# Computed using the Mathematica program that I contributed to this sequence 0 1 1 0 2 3 3 1 4 10 5 7 6 35 7 36 8 127 9 165 10 474 11 715 12 1807 13 3004 14 6995 15 12393 16 27370 17 50559 18 107883 19 204820 20 427351 21 826045 22 1698458 23 3321891 24 6765175 25 13333932 26 26985675 27 53457121 28 107746282 29 214146295 30 430470899 31 857417220 32 1720537327 33 3431847189 34 6878624730 35 13733091643 36 27505271455 37 54947296924 38 109996928003 39 219828275865 40 439924466026 41 879415437615 42 1759532283963 43 3517929664756 44 7037695641415 45 14072420067757 46 28149647662490 47 56291516582931 48 112595619434887 49 225170873858700 50 450374698997499 51 900696081703825 52 1801478430978922 53 3602817278095399 54 7205860407624515 55 14411355379952868 56 28823302046635615 57 57645647371245189 58 115292842751246298 59 230583180771710635 60 461170414282959151 61 922334271095598460 62 1844679152401054643 63 3689341137121931721 64 7378710052133898730 65 14757375158697584607 66 29514823040855417355 67 59029528412680373716 68 118059247217851456567 69 236118186374181743005 70 472236871202375365274 71 944472935889217681155 72 1888947176747980290967 73 3777892242010882603884 74 7555787900476388114475 75 15111570273013075344193 76 30223149490420474479850 77 60446284508506924283479 78 120892592433742197034643 79 241785146978422020925380 80 483570355262634763462351 81 967140611330416432169205 82 1934281383161476680705498 83 3868562506627456450288411 84 7737125433451053628066495 85 15474250187010469617520732 86 30948501474108717601143395 87 61897001168238019197572601 88 123794005216543232765961322 89 247588005773039855156392335 90 495176019086193515059131099 91 990352025972226614996385460 92 1980704071684727449860994087 93 3961408111429020264731888269 94 7922816274538749384322099610 95 15845632465456355278795776243 96 31691265066214562902298298535 97 63382529913506129970041428044 98 126765060181237108119344771163 99 253530119789326372224872458225 100 507060240506025436642823915626 101 1014120479511530337078751747975 102 2028240961450953902557478578403 103 4056481918973494040508085991076 104 8112963844303295074023018230335 105 16225927678321869390432319046757 106 32451855373284766531485201755610 107 64903710719643784554736122435211 108 129807421482854345368327089608527 109 259614842895216165969565053402940 110 519229685904491632965074077358099 111 1038459371624431440137115058349865 112 2076918743547474007093207183618282 113 4153837486611785061574404203951679 114 8307674974005344202579795638106795 115 16615349946745751373116593882725268 116 33230699895538213857707172389142295 117 66461399787764779571897362761104509 118 132922799580887918398785692163080858 119 265845599153105829399063435668109795 120 531691198320240025451625786635143351 121 1063382396617781676851244709313311020 122 2126764793272290094407995197882521483 123 4253529586485155074058477752552167841 124 8507059173066462003579973927573110250 125 17014118345977347036939416789464570807 126 34028236692206422899562383067079565875 127 68056473384005540003220685580327057796 128 136112946768670114628029001202636613807 129 272225893536273888838566291809458655445 130 544451787074273152716211924256714381274 131 1088903574145754589975852797279817119995 132 2177807148296026270447355986431042952927 133 4355614296584743734942490529757065550364 134 8711228593181313366332852894490560169155 135 17422457186343492030265612510899670914393 136 34844914372717944659379190134857220321130 137 69689828745385794017510321878575112725999 138 139379657490852643935116667261347431860603 139 278759314981574136668889252627358329396340 140 557518629963360480439218610654250399526151 141 1115037259926377602575653034013630523993965 142 2230074519853310770555530360721665063779738 143 4460149039705722617404052241454055836709331 144 8920298079412899723919337255591789980060615 145 17840596158823446035020433258510627362629132 146 35681192317650699971970340542377885629392315 147 71362384635295238629192965806726187757158481 148 142724769270600446475063120916838589920077162 149 285449538541184762418701337252261381932767975 150 570899077082395624585504768389324776178682499 151 1141798154164749018891482538312431742136832100 152 2283596308329566367810594168975883306807343647 153 4567192616659022175314032247134528980860474949 154 9134385233318223240962849677437315417008841690 155 18268770466636157031283758080889135745975579243 156 36537540933272782403544242618932024035281154415 157 73075081866544807015469817506724800439190208764 158 146150163733090840163535029201742601053082513523 159 292300327466179696402855996484052954300090830985 160 584600654932362602862521449075831156580957954026 161 1169201309864720011744019380124504817375065419935 162 2338402619729448427525871734383892378517757620043 163 4676805239458883257032886976605744517481037971796 164 9353610478917788516122463419508412018284179992055 165 18707220957835541432169380880557860813691778667357 166 37414441915671140466470997185871607833582242699930 167 74828883831342187730734212988528366238089218717891 168 149657767662684526265808442785027468111452389482967 169 299315535325368808525069087378869351158555560236780 170 598631070650738011861025989756895023016734291249899 171 1197262141301475384904616366323448140269496192994305 172 2394524282602951803437556160836394507002587946270442 173 4789048565205901934429353280292948881777607942753559 174 9578097130411806574932789030155236122246379395576275 175 19156194260823608771345736549361293753574027331296068 176 38312388521647224627285397079241104356757949632517775 177 76624777043294437791457028667014513372987272835253429 178 153249554086588894130621746806015238936113067070214618 179 306499108173177758250422038648576570341558986310939355 180 612998216346355565059373221732593260403923641851076351 181 1225996432692711051549395844066292493556374466643465180 182 2451992865385422230226671431966919134085027419574815523 183 4903985730770844254756112520700610093946303535803058361 184 9807971461541688842337335128468782509088636861240574570 185 19615942923083377146152329826636774522757492629500118607 186 39231885846166755163652110170641901862130796141615725595 187 78463771692333508917434429393614660412226000307634932276 188 156927543384667020116086100252266816953103403473481871847 189 313855086769334036541085168091826994465519812113155217485 190 627710173538668079054474610061398124500378021918330968474 191 1255420347077336148445557913832345473990730651310832877235 192 2510840694154672312526811407832885858560825092839515347687 193 5021681388309344599754535929207126031532261002935352042444 194 10043362776618689240443854325041092659233274978832232331035 195 20086725553237378414653839296996699036708407801959257762993 196 40173451106474756936476330413705724951343710732585250671210 197 80346902212949513699550139654613636743002384180798559298119 198 160693804425899027679671452301737413523616700774635795785763 199 321387608851798054905369210438166873849936431851860972337700 200 642775217703596110545283288034151840934781765814171241098751 201 1285550435407192219902048014745177635437357659820482566540325 202 2571100870814384441727159457971299410541830093559274345161178 203 5142201741628768880342736926138528634984339541392379562584651 204 10284403483257537765720119270562071595735114502429237464987535 205 20568806966515075523294011133035058679604472939487827462419132 206 41137613933030151059768895092444216196841137363990780732212435 207 82275227866060302098210689950425249044184327177595788189494761 208 164550455732120604230929352961687780275498793390592475461293802 209 329100911464241208406023632628075095014369500195398278565353215 210 658201822928482416902390311612287937752497226011984128570245099 211 1316403645856964833658602503573137662244608139816994013343717140 212 2632807291713929667553726173153851285473360817462149841923746007 213 5265614583427859334724753060648688396702190784889163624814407229 214 10531229166855718670068726572963966928633056957641625123898210970 215 21062458333711437339135533408602329547792907677384816314493940643 216 42124916667422874679892207006196853540287696980531364436559759095 217 84249833334845749357161354086075908326400306097402563132245159084 218 168499666669691498718566908287461809851677581684227023812936555083 219 336999333339382997430266556533295827750303106015371984336552514145 220 673998666678765994871644573223529440652535238873247929510871861226 221 1347997333357531989725310426248493304200089393550909834894656293495 222 2695994666715063979479711032852489970657088898139909654754166848883 223 5391989333430127958912353165150911001952286601046143300416392006916 224 10783978666860255917900865411211394305523374508364052594889579966575 225 21567957333720511835678502840959147370066056515222663186630422289557 226 43135914667441023671556392744291508282731606838222534370466378175450 227 86271829334882047342790170444746161781883027367162418740578485110971 228 172543658669764094686102342995702391889945734851384695478716775058207 229 345087317339528189371360068841357860670131603276426882959519474040220 230 690174634679056378744086756938972712776202753096256131914512828992899 231 1380349269358112757485962277471641511006706093222767389835637700997145 232 2760698538716225514975502410605843927995051145958682019660137239895402 233 5521397077432451029945215729142823035462763919434471925338024684901039 234 11042794154864902059899798406017071797434505170864983204647161002592955 235 22085588309729804119784440772233853047832694637251034941340960577505268 236 44171176619459608239593404531999422369210682310977040704606394215482055 237 88342353238919216479147130036666837917839755881000179119334953942811949 238 176684706477838432958358462088197398929806413539429231350472215434247578 239 353369412955676865916613043134199067944904316560475687299264288831719315 240 706738825911353731833394169325457588898644045416763023112011027248838151 241 1413477651822707463666516374551659994873744168019331622308859462875500940 242 2826955303645414927333472796259634625679867671148669317046363966958576763 243 5653910607290829854666233581263699432503812084373138137748920301087403281 244 11307821214581659709333619220939283319795926761780482844270293276212131690 245 22615642429163319418665374372211112365947627672602558623424326245557188007 246 45231284858326638837333764872501563460327783789197730880737365472018776515 247 90462569716653277674662649547256333918578813283444441062469757656266077156 248 180925139433306555349333195420338799567666909305832516457833201581208030687 249 361850278866613110698653614317104674402747781577770377883767743605968709125 250 723700557733226221397327901483608405268590882928379045132327833037060646874 251 1447401115466452442794622353594244829341500409050025145867964660692550712875 252 2894802230932904885589298829410860696341777494679621525497412672591795235247 253 5789604461865809771178510087226378373829096955972938872836650988595326080124 254 11579208923731619542357161868270470804171428621911753157592959684985610360115 255 23158417847463239084714094471127884532975164500471326725108087305587998129993 256 46316835694926478169428559901486540197831256454260708452213664383354177050090 257 92633671389852956338856519578329252188413892711851182312352006930146950719839 258 185267342779705912677714010340533103715957333073690654218776825469033485610123 259 370534685559411825355426449272547779885536498300722784251405517492765983669460 260 741069371118823650710855441137488586656580712098092382283031980039572539060151 261 1482138742237647301421706768274065718881275540852879426599694881579803518848285 262 2964277484475294602843420193141435919079944680545711004945979786712989168689818 263 5928554968950589205686829615688655902410609878908164520179000471373254647114371 264 11857109937901178411373676658564832221887892838839538681817550068352615115487255 265 23714219875802356822747325119347928090959833114472610232462591909046400719450732 266 47428439751604713645494695863665112951802291873174897237557241171357736771683755 267 94856879503209427290989317904579232780906005538913650571309916761791708699061441 268 189713759006418854581978755256878715454393214929493121819056456457772117575211242 269 379427518012837709163957317243286187893506647799884279057871724400431770129028055 270 758855036025675418327914947204763868694874281510536343372421260250164705456538899 271 1517710072051350836655829388420865001466607795051202936907923520535915780693200580 272 3035420144102701673311659595548584231764217343983043408909443852485546356804761167 273 6070840288205403346623317866401651498774292166115579532888371893592964287971285109 274 12141680576410806693246637876205674191133728607962303885800856409977771796999167450 275 24283361152821613386493272284313460223928170418342955666647084385785571947303500443 276 48566722305643226772986550180127179799780771909998708258272909828532958762358432575 277 97133444611286453545973091280656212089297825949102967486612450165934131010270599004 278 194266889222572907091946197252410831040783800842413180928137010879961863402738895843 279 388533778445145814183892370734125107709115734869724666871428541720698338908833827705 280 777067556890291628367784779930045176652871485498758274682614674028715667096509317226 281 1554135113780583256735569497627598837698651088423105913440626277430886957017533008655 282 3108270227561166513471139095949484152239034075179931403745613216075637280489393304923 283 6216540455122333026942278028972190312029244369451732594702262700310866817348973696436 284 12433080910244666053884556321565445093349044418145314979057849793676004744782087593895 285 24866161820489332107769112216583047724958709376140649955673411462457330635850222073357 286 49732323640978664215538225123335002380947353891673129703442435442863611235498537462170 287 99464647281957328431076449129953255369125393183804449612346970242883593653485028494451 288 198929294563914656862152900066792167062050036106542538811327453646559766088280196734247 289 397858589127829313724305797209981928407531507874609628241483493489483324577738207293260 290 795717178255658627448611599150451918855430829826628345450771913943395435535608740507099 291 1591434356511317254897223190646813369953925281237372152552567487118725877092262968918385 292 3182868713022634509794446393678205269705154754968037932421916241969945534543612775853162 293 6365737426045269019588892767317741541856068939026897699178074875439332294749184201594119 294 12731474852090538039177785567058730611063682641456267191338688627111717144195496591316835 295 25462949704181076078355571081655544697221579948600884424029080769489822959355823644392868 296 50925899408362152156711142248196253446700489994915890599688996899946309802443945015155135 297 101851798816724304313422284359045426316237864557806009489098861954192344392120422765700069 298 203703597633448608626844568940323097261896174645351912440107691115051627880740610522379738 299 407407195266897217253689137521066869317208788328938159708026283177736041452213988789169675 300 814814390533794434507378275623945308470421583149381878050151632614506236310194974824908751 301 1629628781067588869014756550306499721898255598845492532294015099917611104905355720147658300 302 3259257562135177738029513102136201908675102771635761847028417431405657730931512667044045203 303 6518515124270355476059026201807810457429026401873475687810159465929478573027189877837202601 304 13037030248540710952118052407603416739657823519089776164307381560311229556011016438674021610 305 26074060497081421904236104808754444294594697181438679533681025095288349813229560738097539007 306 52148120994162843808472209627949073598710114934961056650982850844363081335208230298445198635 307 104296241988325687616944419239005573003178559441097542923411163009605671662874879635389772436 308 208592483976651375233888838505343905210119509883103353808997665352118216042040449054530290327 309 417184967953302750467777676966462477022234958336473869277265452692209068360248627363809210365 310 834369935906605500935555354004483046646236369103588844857436122729352373160620215256620536474 311 1668739871813211001871110707893182667292702224346803745071237150101743146157285199238987586915 312 3337479743626422003742221415973706853186941414984622541089014612905382128918648590281230775607 313 6674959487252844007484442831644288761772575349817856086587853817751906821069263757484952463404 314 13349918974505688014968885663779043986747995146078116219712423356264566915510639129850669616395 315 26699837949011376029937771326764496565691838365562439397297955583709523120881133221743065455393 316 53399675898022752059875542654813051002390673104161075883259518016999410225274523096325169377770 317 106799351796045504119751085307548452725970197908692161635728538055598845756896644501853026511159 318 213598703592091008239502170618458612601758540490050510490911180939178030190957947347342403733683 319 427197407184182016479004341231477868774887788007804843631577759071975747011098834660251144511620 320 854394814368364032958008682471756801128223013660572051832854225778312146070179387698572302690351 321 1708789628736728065916017364929273182249369296703885561745765141115883326721559996984640928757845 322 3417579257473456131832034729881587848084262761669992029981172300306868270909900490759855547805658 323 6835158514946912263664069459725893792575924624460504611552759272097893958934221706316633728698491 324 13670317029893824527328138919512110972329974316062709578004745890786732118220803184626918514599775 325 27340634059787649054656277838926616653889222666104239352700679106466677453203667322057108605083932 326 54681268119575298109312555678011161985727296365371358863609398234631085889997633463304596691486275 327 109362536239150596218625111355766790002735015731558657765701943772457654013167029060222085477538521 328 218725072478301192437250222711947042652138459495464255651128780263417556776752594806021658341829482 329 437450144956602384874500445423225088688888913959397511221015815111528347036258415060078721391472495 330 874900289913204769749000890847532636639834260982672962642998268356865709340182141357699525461883899 331 1749800579826409539498001781693313817402224083869936985003788153164615636895452196925892372952642420 332 3499601159652819078996003563389461549943949038899160850490751328012156070843481790878833506555349127 333 6999202319305638157992007126774337728870952768543625880216119250792271562849474098941111574489508589 334 13998404638611276315984014253556094743898351717501234461680796928499508501589015077725827348250271130 335 27996809277222552631968028507100184830623311945333790401347652024852011048450473792791495058608098643 336 55993618554445105263936057014219793604576461560750242025957804308765993427518570828086753954379894855 337 111987237108890210527872114028408158608649693961749144306639166526323009569691962051009584433703648524 338 223974474217780421055744228056867169761132454753332289581817275402916967755346726949686856179627135803 339 447948948435560842111488456113652058377928613517079238449819166364354009609385471446542101571978291665 340 895897896871121684222976912227437250444026589853577818581992659520458893736041728193583501243452402026 341 1791795793742243368445953824454659086055547520898150954767815607807686987053504688633836093600133005415 342 3583591587484486736891907648909666720631770063424725933614155253640355649042858930321502394186533628163 343 7167183174968973473783815297818769477910359446412023160753616758022498822731289539835843672500027840356 344 14334366349937946947567630595638451467694574594889899052060451303328191795752856953532678667859362714015 345 28668732699875893895135261191275426460162112807276516667092991070114976965861007712397204896986378978757 346 57337465399751787790270522382553241907425117699122167501767111464054554707656999493323553555564411440090 347 114674930799503575580541044765102618352522306931171919398925182067743102013734308723449810910804822948331 348 229349861599007151161082089530211491154473434413985388570040534319676812204983291778626061783525299311087 349 458699723198014302322164179060412862397190119809256811763281857594797008830872218962328387404810945275900 350 917399446396028604644328358120842099155565809188869138675553096418341241418353476851306950933777197312499 351 1834798892792057209288656716241657704038189299788668796825317600563378643501003550181039989581159434518025 352 3669597785584114418577313432483358276710506487736762589325413174628808350094319542810304067572869135903722 353 7339195571168228837154626864966647190513942768725030702450259783482261797760623239650810134448793044832799 354 14678391142336457674309253729933406612569083632357980876775864106241929561041574767719642358005081583507915 355 29356782284672915348618507459866631630689898963059547805475817107431098254134805401051464626205722446198868 356 58713564569345830697237014919733557087369264322683429030902889859192363341738283224908771431323381107057015 357 117427129138691661394474029839466638754300793947146110693778612969001798982059549892623880593930385278637789 358 234854258277383322788948059678934046755028788989077302175535648331716692499004788765247265635489083707411098 359 469708516554766645577896119357866848843192642185148776195065707520337362761706871993301364554633477329210435 360 939417033109533291155792238715735711599677421258088461334115426577483842294602138503795400273239957894168151 361 1878834066219066582311584477431468164619197769835380185568241252475062545581713176953204962666162222466977260 362 3757668132438133164623168954862941601731844749239348017180456117166839346942105848477988434376615141491060843 363 7515336264876266329246337909725874672390083216229311651216949021437059299098041102330012521828621893103656321 364 15030672529752532658492675819451763148347221924276595331621834867987452248760932293857567899626142872642884330 365 30061345059505065316985351638903503962053782074485834250911769697964951452170843903891628596358778268971731607 366 60122690119010130633970703277807044062315281414856996943343376259053189600257558580804307251579963100693071955 367 120245380238020261267941406555614029651782183789761309032835015616973139459248225704764057241404012162322498116 368 240490760476040522535882813111228153914620463885360631361041604998202805355679213639393721803426344926458250767 369 480981520952081045071765626222456154745336452424930564572859899331015844532908773592077279024478455212039601205 370 961963041904162090143531252444912557185633476501489840590314683091677981681449963100730329951949465666769357274 371 1923926083808324180287062504889824713592401906005560271586811171088319904568817856598174723418532141449971659355 372 3847852167616648360574125009779650075658629430660168664212035421701322160547350198716211155225423628026200528767 373 7695704335233296721148250019559299102064568195673869797791839568782925910890903842309274665577121121042576792284 374 15391408670466593442296500039118599901855652675643255247254323491710252583395318725261558684416327722221235059875 375 30782817340933186884593000078237197056732098401344527312205771354656385994973329854756960370696843829296564379193 376 61565634681866373769186000156474398558169920036926553458385062692221291923377478345923087092791584753875115974250 377 123131269363732747538372000312948789924654909889673624900493729772769944741506830459670850836049460797322338992079 378 246262538727465495076744000625897591485700473197764230651237375140121048521692605787926191373030527400354558156443 379 492525077454930990153488001251795164143325362792931998435948439073988298899458140475092569695595740284571343184180 380 985050154909861980306976002503590358751116962606877440588673104948811554981522296919529442142588400890990339669351 381 1970100309819723960613952005007180668209692104590144974594043671890534354636511506768954768483314566943995252909005 382 3940200619639447921227904010014361416176392266824913299488166108588992421782162116577357955519888289047823585548698 383 7880401239278895842455808020028722703303234655381593342092950914362972375728652043045163376684655188097828664937011 384 15760802478557791684911616040057445615413027246676043291369361896348880931802115379239327706277690921353308915765095 385 31521604957115583369823232080114890892969946679170996718671882422259813215423747275220101925291879907551147739478732 386 63043209914231166739646464160229782332602559108435939908594066282580511259372789326847758290755642295415417156899995 387 126086419828462333479292928320459563780686344652596843481870989756662189042039800394029408654075900175362242543806001 388 252172839656924666958585856640919128992554128619562669770309423759884096389310673824132479675759067246506198535548522 389 504345679313849333917171713281838255669408044360481320398734260464709640996684496352525189056475483181762091853166535 390 1008691358627698667834343426563676515085697740913975642745920552231037552080536917036863810775600884570556202372200099 391 2017382717255397335668686853127353024108813616756294264401504486105398282291969058446174418593509199622830080860602660 392 4034765434510794671337373706254706058027090750777258551841797621869091656540210816851715472807360886970974504270869887 393 8069530869021589342674747412509412100182136119218190059554469975723211399255044158116511107036686716698352342108277669 394 16139061738043178685349494825018824226045781138037377186276853869119689804291738491779308688271750978365615693199682010 395 32278123476086357370698989650037648410538007994137430261256668552551140688976449332425411063767089354518723710982775243 396 64556246952172714741397979300075296888311079169813181700978290208463787303341576491530314914508968856218866106365265935 397 129112493904345429482795958600150593667833540876150718112194588127877829761687447505247930729266734963043805852914227644 398 258224987808690858965591917200301187511690762397315402692616121648166910293759278314988053345259462822662956750044474963 399 516449975617381717931183834400602374738569226686141193627243305614872824972138467847671215704041729999356642096056626025 400 1032899951234763435862367668801204749937974432125785965480702494303617896330041407782139514281286648541257900640361595626 401 2065799902469526871724735337602409499130300587389578740977200167851902550658938254695177054702892912894001913428442523775 402 4131599804939053743449470675204818999467085430394654250164821039533010589704785542346253166138669398519062331157414058603 403 8263199609878107486898941350409637996982038328311818542135016554481482449021517490867505301684774840118552270162018438676 404 16526399219756214973797882700819275997122693444716623810675079337376709116817997608515910690694997209887735436777375566935 405 33052798439512429947595765401638551989134637568862770936750486921755135284472978996425920263471982933205267584948602765757 406 66105596879024859895191530803277103986538641246389005284505691824922297736883936840238641732187424882631369354956692589210 407 132211193758049719790383061606554207959697167063544070473406993915434285356666878612484581141213379262471701236247749752611 408 264422387516099439580766123213108415941043815664985544453423095546690907998372731140348665810831688043955274131220621988727 409 528844775032198879161532246426216831847058034362839745304632693643149168594605493297325125770096976066107639130050486068140 410 1057689550064397758323064492852433663750795147230708237718087992452353321876389929493401960920165281673030059051216852529099 411 2115379100128795516646128985704867327409881618989256384725139882288419011663460947104680006608792833783442428178927066756065 412 4230758200257591033292257971409734654968150991955701607270138472359180640103419748990235637829094726670317327072476652207082 413 8461516400515182066584515942819469309696205554462054286009382134319731031341022731317471735815142664674584493506824147417079 414 16923032801030364133169031885638938619780895292350646338369517786820434928324360084078818636084841177118651618366399970526195 415 33846065602060728266338063771277877238933209971825405981857387245061266742140588780050762567872079717801770444741919108363268 416 67692131204121456532676127542555754478883484739953236424947176336883109464431623569652275004496317919808556312827470725107695 417 135384262408242913065352255085111508956121324070728161693780302498426039834204669741646925435942874718976564410320428109145109 418 270768524816485826130704510170223017914905358346937059004907057018952834743218362890502225313687669042798692459319002067741658 419 541537049632971652261409020340446035825502361079215071236353611840464735316969124976138451612523657360111273064625344944961595 420 1083074099265943304522818040680892071657975787978569924863514177900471159878214874164351276681700915050554221621941494929896351 421 2166148198531886609045636081361784143304672154522341020562760899383959696342685523311762180891896549045290655897179525629297820 422 4332296397063773218091272162723568286627594796299620652680596209404443705343391895852539107711951979476730774633753320529063683 423 8664592794127546436182544325447136573225659683909503864641850551755380474615018717459123097024239796511494299081408907557164441 424 17329185588255092872365088650894273146499099763763683781558117381200792197959823358393216058376302636851105311188309817885759850 425 34658371176510185744730177301788546292920889222892954070122476617658046211118095719065507134025118067432126659165029899499125807 426 69316742353020371489460354603577092585966869146364997685513127657749661855767528359326909115105546384962453994567141538042076475 427 138633484706040742978920709207154185171731337287516492332764322748322216093202168799736998400428295313556623349685611600767934196 428 277266969412081485957841418414308370343790166280825577249058752486255109238268562439586711477694698333579732015056976415895912007 429 554533938824162971915682836828616740687050439850645058876325465415722433806340012120143888448768491504324694074979528142115561645 430 1109067877648325943831365673657233481374958264118088805957973077377843329334741361839430026080995995877950643420779234188267429274 431 2218135755296651887662731347314466962748529251108372828088831968652500412277224273320688268471912073723765261615603865782822290195 432 4436271510593303775325462694628933925499303163761349128210100269954585532668768334598690569817363078348967803727982512063393454727 433 8872543021186607550650925389257867850994974388850290000560650021156400110830958430881895323071107307764362301733235641035325466764 434 17745086042373215101301850778515735701995825377917591729013286893715155884282814888036590495579372395363735189685975445659861250555 435 35490172084746430202603701557031471403982142216945763474275036417275185151438153511484895325157968161958886487429717344639050741393 436 70980344169492860405207403114062942807979669572997958660193597056107852582624681313830876165753870732521367453021172399547983559530 437 141960688338985720810414806228125885615934445468000065624992132520503096268373512072212381150069030427670556535938373542145413282599 438 283921376677971441620829612456251771231909169753102414657022850854276283713371248990735218997014706301316885920142456051511262478403 439 567842753355942883241659224912503542463753167011106694211612054303569867353242422579710610115714056119285820621915231878851535207140 440 1135685506711885766483318449825007084927611785334413806932696341825392525956609145407491504806620114167895365310465852949094496077151 441 2271371013423771532966636899650014169855052946861529060253486803027549560589593915165152897159732869923119055335926636482626576741765 442 4542742026847543065933273799300028339710381968842557092628351719896587403752936506228206191348165100188233510023493731572206994558938 443 9085484053695086131866547598600056679420317238758316659523419445328451033608499960908681873214123481621799945410341935121897732629931 444 18170968107390172263733095197200113358841357251562929816901500998963114123688121649262994652939153042340262364808969856873265562823215 445 36341936214780344527466190394400226717681545030152765610215055895155292417007748519532627889885193286829195180993008199094544771595132 446 72683872429560689054932380788800453435364982307324921741872720001387732720855113545504248102274405450606382384599233899470545994804915 447 145367744859121378109864761577600906870726902894657358938714885688927381724502115805576142466051679226413443197960318783007649183943881 448 290735489718242756219729523155201813741458759756326592943902933902779995053051959403023630993104509004574199989772004083230197625168362 449 581470979436485512439459046310403627482909503825648826276302150966786674784848079728743562186710735782601764814454492633312053187390175 450 1162941958872971024878918092620807254965831977305313887230581181297271896494999726326662170233920904343497478387849867316987347695007499 451 2325883917745942049757836185241614509931642969269607180171681766392071930743440046706845594807844093682154372851669337050463112006841300 452 4651767835491884099515672370483229019863319893534251189310821008350314270658743066229344981136185335147443278386309953734801048717083447 453 9303535670983768199031344740966458039726584846732444955364703944931986269899063753696557425091875807506911440165618230252215689347592349 454 18607071341967536398062689481932916079453258588795984162953803437198785220388412858970901178884743625584932529621209417355692611485160090 455 37214142683935072796125378963865832158906373341924816650426273255294115488768117987601883491888000377810780293345444200642737582093770243 456 74428285367870145592250757927731664317812979414847879228558275677026498610135229057121472178358479639551755001877835992205384037854065815 457 148856570735740291184501515855463328635625582263030360853929488568511274635662757301985320296252993521814230822671749759422211561165056364 458 297713141471480582369003031710926657271251773823724365238751769089002539488532208498145969847552431684847935241614369334752888510539713323 459 595426282942961164738006063421853314542502561783119689343423683440483366175250022289858986379594452971187117705873946628608755118326750785 460 1190852565885922329476012126843706629085006718728232063351820013570468435369521133180326255329745760982102461785373555114022997527615778026 461 2381705131771844658952024253687413258170010856430142400904587525713913454918206783053611274773424256525967944419766656330343485861516603735 462 4763410263543689317904048507374826516340025889048599212273200199544352028676270138014872068003472633529901094364139428415194968207710436243 463 9526820527087378635808097014749653032680045020882562288283322749545155522691848220815053381664253881143600004052692287178179430737028691396 464 19053641054174757271616194029499306065360100975168075123293748296750384698884245068752447036127823268681367398305577259763077363637126792655 465 38107282108349514543232388058998612130720184259718563563597316146297147209607249455167863045113639645052365221735375264467225719432791994357 466 76214564216699029086464776117997224261440397143457664356911915537457990260876288219795097390168601688809267408546722469400098948870114989530 467 152429128433398058172929552235994448522880747972277204801116367382848662491929546447793792453253874086603628277141693743275621379894237387291 468 304858256866796116345859104471988897045761570883213070744657481702628338855343912196843358533532399862926700059311110622541466787638998367167 469 609716513733592232691718208943977794091523020513129356434182752776258345809379975100634541112956818745119050073642746913568133029581480549980 470 1219433027467184465383436417887955588183046237218214159065922463118446037391552618795577031807046270160691893697292691294641290632710000876899 471 2438866054934368930766872835775911176366092156991176086879155758041964397109004719703793938078851926670195643799598710790262756146176445792505 472 4877732109868737861533745671551822352732184827619559851208557641844785817664902625889255951274077099662033224744191290847050361985143487323242 473 9755464219737475723067491343103644705464368824156659793714179989733786934208811547409483701896540339351236368748402040628556049158252822946959 474 19510928439474951446134982686207289410928738993032987173581541399184215592985509985669663679561067784996944755381778491589181622821330393331675 475 39021856878949902892269965372414578821857475810263846852306966084696004760282139376119602882702534603726587412138602031780749046325801887526068 476 78043713757899805784539930744829157643714955141049488785623230302781077670821046238309626517592657280014948940787133425291181816473287421627175 477 156087427515799611569079861489658315287429904585775054995381045758500660765696444395329107806578125521200821666439382537455065709808032297542029 478 312174855031599223138159722979316630574859818388395827647636804497451884257595304358018781593951028153792493664523578749767113066576290787371418 479 624349710063198446276319445958633261149719621863622015062533481167391711213042545067386851978500090157365060782267459511549946563053812836743155 480 1248699420126396892552638891917266522299439267857259388014681803142746042454435569350784981147196923576340898442959430685941154343166620603773351 481 2497398840252793785105277783834533044598878496671333777907008637650017407578372595836907973894795137740851093460714651721056767899175477539259980 482 4994797680505587570210555567669066089197757056515867911825987084743472112515594213754489213379385728155143667225058024755780337802567713677093723 483 9989595361011175140421111135338132178395514010815350469517649391408032250341840862563643172769377294225015150721283118547068332813760905087326961 484 19979190722022350280842222270676264356791028187020286649181593370338413772731878312153294865117944203208743965475027889372295810423113091040088170 485 39958381444044700561684444541352528713582056106434602234082567375075566298726212472335245956667304629573502083188761195501940133259260378947881607 486 79916762888089401123368889082705057427164112645864761242592048703274743116238165683667844206482382650749703678171278626524690898901077841893492195 487 159833525776178802246737778165410114854328224591127994646476564087824614466953046476366992346248408133052721996787506434285919677832632796656960676 488 319667051552357604493475556330820229708656450315853073906087575447497711218215118582700033052360946826154828864923819922856112108017345564441674047 489 639334103104715208986951112661640459417312898797507535360333170304422068386597926644465321678141405923813587498943781972664489343713088270625571685 490 1278668206209430417973902225323280918834625800562810767785642768471265973107337189439831436142727430136172630100140228872660986312099859370636672474 491 2557336412418860835947804450646561837669251596323627226054467128489536755830700732207827335072429754255303734867123934944942230127204433053630039435 492 5114672824837721671895608901293123675338503200417044458690729093294490538379516447238391000144329232816194450169657057617596210376077834624288913487 493 10229345649675443343791217802586247350677006388262304601282844941820568859656944264982210133076163635309760394570748404707100928133491415043905686844 494 20458691299350886687582435605172494701354012796866183525246097964724966963134092142281728463364291825247736275345471707670005099007316052809512348435 495 40917382598701773375164871210344989402708025560819008411713174603597692465345892042751576862304124265544628558718402806556115462655634628692651581993 496 81834765197403546750329742420689978805416051174892949784885778614131455635434279939632341986244672470668316595613321120151928903410599957033377253610 497 163669530394807093500659484841379957610832102263617607969533106495474599105203771783323615646428461616806729721077586124480265093362871737492307302719 498 327339060789614187001318969682759915221664204666658440500764093130673581080814827516717487880554230497722422390480743871823820878283402351207135899563 499 654678121579228374002637939365519830443328409107725364839591855388834467125557582987423650847350270406805978362486860004960758351550817649617303300500 500 1309356243158456748005275878731039660886656818580465470402817921789906012157594521970928883196156038666359786091773919371471690799675281228254096393751 501 2618712486316913496010551757462079321773313636570324683920065301695062251372637615899764859977098388891332876398273011642706324097760929474691734496125 502 5237424972633826992021103514924158643546627274096270365449335356287111353594306015837704207870865964076800277948621049747199879793685137860219417076378 503 10474849945267653984042207029848317287093254546646313476403895417792486083397029819595141021409849053418079334959892245932375470487617363827786427777251 504 20949699890535307968084414059696634574186509095794475204911770883263695641434672635308723925068250167865814416009209371888562461673150918459061210014135 505 41899399781070615936168828119393269148373018187540874903224786424066931184437150062418738573556065399966451864991644010191289113548632734221981659193132 506 83798799562141231872337656238786538296746036381631673565152308238273045941947108329154628305941117796727736443099487633992225557592850761943592433681035 507 167597599124282463744675312477573076593492072752665347865003125743946448212389213245793396176472813660895463206056000920788967974892447127691414991232161 508 335195198248564927489350624955146153186984145522478618754010477610631723669356238108419803947184036251145768805371175802383066420573733945078228973889002 509 670390396497129854978701249910292306373968291017211315218715238365924976422629661187490735864720241640376685537340203296765519230065373804265289080223415 510 1340780792994259709957402499820584612747936582079316475750740419709927251005919949021163355353326723072023065541341728862336782542001681384117146019426099 511 2681561585988519419914804999641169225495873164085993183898865179586438732935096456366795955053119375490861584542619987147867207391050334906756555312318340 512 5363123171977038839829609999282338450991746328289519980713655961984370533107596981055304549383659061426177410091964767141346516556924631450577415210149807 513 10726246343954077679659219998564676901983492656388866580908770661323832229901046452113365703836363741754716032637141270860274573646072273402612789108252629 514 21452492687908155359318439997129353803966985313085440155252008188104066363353644482545687441881102175051525093827795597988579708534745497940831924114065370 515 42904985375816310718636879994258707607933970625672999936551008248106821986841589876775175454622875277463318371555289876286710396359113055247515461018523643 516 85809970751632621437273759988517415215867941252151587240489491489771356617100430420185506372593454319108461587764394128531900374671205002264785655144214495 517 171619941503265242874547519977034830431735882502999706739638499857883689850917911085419657852699875801395366514774672561414872146679053172125668189971654684 518 343239883006530485749095039954069660863471765008108468588004957830984115728536022592425826061234488203794114534957275194437152477974442068424994233367250883 519 686479766013060971498190079908139321726943530012804414325941474425092472047088895008313786874147206969763290903752504621617968168669191580272427492993785945 520 1372959532026121942996380159816278643453887060031130406610679348202277439530861140614751949352450919978354901479074985082099681309234411441296073813152229226 521 2745919064052243885992760319632557286907774120053326712412493855815586624215055780454841657852423564480056545120417948558079280859293102045263367825399085295 522 5491838128104487771985520639265114573815548240121109103592648951572233998713461412282469932161481910475594667750137894561142388449657953208606734278868201083 523 10983676256208975543971041278530229147631096480218828427608771822614438992296906472417491007013850763959054500153241770071180868409068436461804690128760998516 524 21967352512417951087942082557060458295262192960475502313561730965699967740007179148355217487793449366425725413162819556638449472039456091997098157314567431175 525 43934705024835902175884165114120916590524385920889769389202748530398816719470975741042750644512037837351699578122269077729707300367345494965298759143114024557 526 87869410049671804351768330228241833181048771841878619474670397782269841954898700241273421093864684408710766817304244207502693979667576898032983850829294321050 527 175738820099343608703536660456483666362097543683596923015155181442066356633297269167691238051813899187914414725345412327414916936690701198934683813629501532371 528 351477640198687217407073320912967332724195087367453242660760877728078249059051418409426000044383876739343316021013606794463584274958740903103037847831156446407 529 702955280397374434814146641825934665448390174734486772756885626489737635049145825429952872012096205485665026562441355361702947125695690703841121587061072401420 530 1405910560794748869628293283651869330896780349469652654708857896789839668959705542322848396041620037327866145174791351090263866077190511015280867503295538675899 531 2811821121589497739256586567303738661793560698938206487657993020802896075989040181793855011989140900306174592820088203586445538904360101320598156568816442987345 532 5623642243178995478513173134607477323587121397878190906270795458192939812769865157902494456089808601318442975219579546133831242884540252958758515904580914212202 533 11247284486357990957026346269214954647174242795753505059827058727021948702817574618638362699973991227581234463330261454712640127443239534889991250604439165822439 534 22494568972715981914052692538429909294348485591511664803323459059994975989149089728758136044265135230924214203348823685941242778288140091125070485180549022484355 535 44989137945431963828105385076859818588696971183015798170263044324674942472062083268868235232007491711031031642900448957811500674848778189877527205184704691527268 536 89978275890863927656210770153719637177393942366043782460579304050615973033874203217865917964854914948641205326286397106209948754826719393472756159517473427335455 537 179956551781727855312421540307439274354787884732067847364721518904650848471762273566954351572347119619885871848290096607761965222796773780855196804710489456948549 538 359913103563455710624843080614878548709575769464167598405933342407148882629260716682815635002896881043747424541348390010768810137579375581518410872893500355900378 539 719826207126911421249686161229757097419151538928283575578939291019869481976799130947946853790228410006122629433645885621634808296316258137138488967990021872075115 540 1439652414253822842499372322459514194838303077856650676067296280432014432921056733862485055654224813897593159361110862438417308263460837319983327977249544025879151 541 2879304828507645684998744644919028389676606155713166205992247468677325113592932693340694347019116281828466198579351739281784112877250860568361973135432608930303740 542 5758609657015291369997489289838056779353212311426551083036257727933629448402504633032255806401333903509000417795392555353766421075000856254034979131201197263790963 543 11517219314030582739994978579676113558706424622852748348878407573101575923339189245329368736150233121199212694811226048322284143179831763319154242582999936002943881 544 23034438628061165479989957159352227117412849245706069186002685819547814041360837757744747461316002268069281551038700235820015180650332610944535233705738309933709290 545 46068877256122330959979914318704454234825698491411212066565393082985282914573396227668342056964033824648918799881593270079334768039826188393928003192335723414959007 546 92137754512244661919959828637408908469651396982823922926816635395425573191977531010243846968611574386458338063375241880894812023631160494589225219143550781210199115 547 184275509024489323839919657274817816939302793965645420754507443005285793852976044177759378216871671324266531360942621219492785966449973837881938761309081331587657556 548 368551018048978647679839314549635633878605587931294765401826563025591947599761844753154235008778326834343707951305160322018552501263802944861758412355062228388336887 549 737102036097957295359678629099271267757211175862583181811715621250598182774734915265944675722170192034226625907382540218707286353351403469329124257995204660730911325 550 1474204072195914590719357258198542535514422351725176636508180424316802437868068361169888624314761829888724687039412778745777371924242864628150521972442228682720606874 551 2948408144391829181438714516397085071028844703450336651139674162017413090992749417461414181463715752322717148858950078757862125981769469146414377921717718208136667075 552 5896816288783658362877429032794170142057689406900700197040784192466624039047484670439190702963660857920437958162423334557779669047795256092207695323053994934836665047 553 11793632577567316725754858065588340284115378813801356877443445829885258436289596200483655998725284455111140030660448013339811303144617934275149785143322692193805452524 554 23587265155134633451509716131176680568230757627602784166286450083250304371446551376878399744688835524227019607429817859497426058324464764258944115269049240582042113515 555 47174530310269266903019432262353361136461515255205454404535219187972831602220370637450986334937367173719563783086315230401300629662728054899978080052909327293785140993 556 94349060620538533806038864524706722272923030510411093148507677777953227843980832367118873571553304836178342544054872782213956198346886479126510855573411664652300576490 557 188698121241077067612077729049413444545846061020821888029540435175371113907748841525715033086987735308882994678454182754423005970686141115308556865194041165369571772439 558 377396242482154135224155458098826889091692122041644258665993030133285134235250597352169681131772915469978894744446170640262273306401344442888133271808457504738903219923 559 754792484964308270448310916197653778183384244083287736457598980103492020270535457195077033249629511724271193691698973339103378821765994830560782156243757671543017384260 560 1509584969928616540896621832395307556366768488166576736396497200152605195160789566200156010470972787516441888568129119751044186799597745928608068241281047855020583499151 561 3019169939857233081793243664790615112733536976333151428437308080196510987501894743081047747956315491749297680154333698487829776652093041534514148166395405860171829212085 562 6038339879714466163586487329581230225467073952666306164711601720447342532443192527291361712869974830850080958475323111062755579407354289659216788577751034082147544941018 563 12076679759428932327172974659162460450934147905332606977230531560731665104627297624134192935796975731065090221802065967024156535764437922405543096594375155952621865578971 564 24153359518857864654345949318324920901868295810665222614490720561680670726953085719846182578494269240116737736919367903236763720682314708314165165994837446478720841977855 565 48306719037715729308691898636649841803736591621330431216759111802980980975948593537666037960145246771611846485374919582183722169160919896212360878622460846172291348832732 566 96613438075431458617383797273299683607473183242660885105770210366559662947553255448936199824034103029831879252528891357845700259678988176343770183418222873703210143608355 567 193226876150862917234767594546599367214946366485321733527066104652141264421492864622241948547481304864433943234814914297923339325797118448352522487295930519262642506150841 568 386453752301725834469535189093198734429892732970643526410858512145858291312255443893718472099293120410705888021651749207092995766512243184959111280305677448027690239310442 569 772907504603451668939070378186397468859785465941286956780516405369162758681627526862571918093668828944343959221038709385171613224545622177329138375357023258409197470546255 570 1545815009206903337878140756372794937719570931882574068958959732502455103775408129299243437296585580447593736816364128410603921872488114835501427241682194563966983176175899 571 3091630018413806675756281512745589875439141863765147886478791924318226797195779822099522247379005826459213838436176758151932770013100494997570619807141909443139195109193780 572 6183260036827613351512563025491179750878283727530296179794638311087266591158749156272108723081424909913307130443191724613401309181473595149416624781474446618221749696628967 573 12366520073655226703025126050982359501756567455060591701313094619037036775195272363972188590625271228395761172118993742247991775475798850471125629719535785819705368671858509 574 24733040147310453406050252101964719003513134910121184467739425703662382954279960188589470265111534305217254886576215399784330162994018645924234264449675306788092227543357850 575 49466080294620906812100504203929438007026269820242367212089432938598960097548278967961818590824498170577924142046813177301502871058468007038777904045333771010764834165675443 576 98932160589241813624201008407858876014052539640484737212681520811512035409997614805785852204908558629438166457537471892158509809088926243869229437955288119735630779452031975 577 197864321178483627248402016815717752028105079280969469913470968219984149794082531332492367447158984530737429110525480624494358096276292973137094621191938819191740826862342604 578 395728642356967254496804033631435504056210158561938947127336664777322335828978817813926286880235664077896080199044269946366881781426135690667227126967135636377103496887087643 579 791457284713934508993608067262871008112420317123877882442386527814250714391231182199831684811895500411232034615545768035532936452077162122340052114632375854481064418570051505 580 1582914569427869017987216134525742016224840634247755783997454585706249422290002572976625810558284523583445416991627616625644865603802983248067544253149905125228893255506629226 581 3165829138855738035974432269051484032449681268495511537069940839594356893805738483948268291233499696661349360440176380839509911397182198233753246343112761415917879517442608455 582 6331658277711476071948864538102968064899362536991023124177531541084603731893283838478482353284562266589221542183967694645378635304436823733275774873297725082642430446822393123 583 12663316555422952143897729076205936129798725073982046167392444888455175568730494144370035605868492309406378789521241603912618638288377451938400425396336199079938282488136960036 584 25326633110845904287795458152411872259597450147964092465785157832520272976798868691908946083255179715851344695192791926169734721407323526670721257330003851496029814793718922495 585 50653266221691808575590916304823744519194900295928184719607429415716592219203783448062088194291532110892037979388581348616833365663582235019370983772416998570559801364485016357 586 101306532443383617151181832609647489038389800591856369782178013136367060012139401235048855232320086639633314485924473919300800253308797911154733904969756154898772680769367863770 587 202613064886767234302363665219294978076779601183712739009429985718476290716153014195417227648684323540606739033704634112811830907484897562871404341626999447618392455275385067851 588 405226129773534468604727330438589956153559202367425478916749166296144286314163651004439616957061519237722606532700893173480564936084126826296864088991433915173590894854518626447 589 810452259547068937209454660877179912307118404734850956380683097178839038438343891120593589438474316580276194661965847673314457151921223692601609303932919948231222899141938102460 590 1620904519094137874418909321754359824614236809469701915112070624630319315948528815743077985012290227212230536192659258968132490145203809045749392887653222798515210673154723846099 591 3241809038188275748837818643508719649228473618939403826420621583574547858635233187095979519413590138477613907113155015641114731728799226470960492621469114812861697580871500900585 592 6483618076376551497675637287017439298456947237878807658995467263107827729604131852084026295573512186953753126367201097198883287860568206223005452676562943311944883802051796233962 593 12967236152753102995351274574034878596913894475757615308033190764570832673612773781885808883789702147962133775321347626185962502756558267544388144765663842153499555198356851243519 594 25934472305506205990702549148069757193827788951515230632178349386745220145154702963945928731683058431868165340196640886500382902880664433271483517552414442463610811442769238144235 595 51868944611012411981405098296139514387655577903030461238286987154242062706784760605435302791905140501847060413426281570660503835429202823458637046496280082300219709433736199406868 596 103737889222024823962810196592279028775311155806060922518755653785336057795023321933501471219374911501527288883373508977789727538558079588184311309622195725384053033365330211352535 597 207475778444049647925620393184558057550622311612121844969259916474571805625068197821915522131724216143332139443259071916770473239084359192017255414006207087357490538781000333284669 598 414951556888099295851240786369116115101244623224243690048952903522095853596568642411549330206038669644219885266527035708818648183900192309652915249880234098909210220009518568528538 599 829903113776198591702481572738232230202489246448487379919221345375139154881726592010292954162461495071161725829557233503550612824037110709336058872654463910213575769621859145677475 600 1659806227552397183404963145476464460404978492896974760127560222992283104421296123601109900517129071717157102742620196796465610897568969254260293794282752032226225352088414184693751 601 3319612455104794366809926290952928920809956985793949519787318452073508861873338614808890102592436217642202509698237825889480153001879916762962639912485675565048532220934954484669100 602 6639224910209588733619852581905857841619913971587899040331556430300079865373773801591633895818900442651350366266983949271775760046512603107071403550025003841300056737956478747395403 603 13278449820419177467239705163811715683239827943175798079438391340536040242151197398816084402561950952143643689876457033347284997257014414887438735698916526471993202696584513832015201 604 26556899640838354934479410327623431366479655886351596160858423727289262114525841573973205884833779844813289769280933229383651971392792390682727666524020186865796308468584041104863210 605 53113799281676709868958820655246862732959311772703192318510484888297223110231886167238191300881831815941520106376336430881955443070810429130901066520719758599175803082424625106118007 606 106227598563353419737917641310493725465918623545406384642208973389092928969507016091525640150259269446094102034466222052338341362735158771404206594694947266252578323095007720756677235 607 212455197126706839475835282620987450931837247090812769276023580599406074071150991445293802283237205204292082815033364886216903749162005277431454461209066168318513115405113513865304836 608 424910394253413678951670565241974901863674494181625538565629530990090414759208267385394340132251349910691348705679358181468016951225860733382272112252468449877896478525287425923100527 609 849820788506827357903341130483949803727348988363251077109282326010122779033647209538224466681444426631379393081847008735442045473241559022868222306489772422328279178550612526005660565 610 1699641577013654715806682260967899607454697976726502154254123757781581875168970028803819882511724065954869273568818353507412288828595130668152129720829045435324942383316247776044352474 611 3399283154027309431613364521935799214909395953453004308450711673831769382751495122647704602291554646027624755403000663350802391345868086269992252415793425802553986961917510502215133115 612 6798566308054618863226729043871598429818791906906008616994518295156269450191110789982715316463837990629473789945761706402155166885170360228712196965301017263872255754765028778336869407 613 13597132616109237726453458087743196859637583813812017233838405801088413848107656100318189358315053796802609509017126989439737763265584357702384694771023203800884331873885064732893563804 614 27194265232218475452906916175486393719275167627624034467920537338893683433177998224970926103123458476635781368048410781944598481229359265848536780835339403987393125214345130063473905795 615 54388530464436950905813832350972787438550335255248068935446718151846386077118744945960063545140943885784662315208268337459501437255771618498266471217806980862301609326470266705480858393 616 108777060928873901811627664701945574877100670510496137871531518566350608680437427420236463137881211722086787401319246704413821354412680700639107424181778785222712321221735527430115448170 617 217554121857747803623255329403891149754201341020992275742030598344102400045437665808174801567057126426169211610847230152903128703721277024436833276164520919834830898772456067419610211759 618 435108243715495607246510658807782299508402682041984551485731717739461453932512458176964063890418873820860249184388433591225589892447775889357622606274243313778364643784722116298994839483 619 870216487430991214493021317615564599016805364083969102968760475639067436707950600761015542315827829655194309214291630641107333294786245561389907586404248502837432697658619263697594578420 620 1740432974861982428986042635231129198033610728167938205941894432169246998414612643675558130852970198265436633545762471108977845564687019180589108852897936604502864831467873477755358673351 621 3480865949723964857972085270462258396067221456335876411876712423607526400673439529604676630019615939589299062819860495849848665664150204086043586399562195485458433636874287036250152729645 622 6961731899447929715944170540924516792134442912671752823764874768837132522501376259109319937946870875075220345028564647894567535768638770505031097785447508293292162735960668942121039592858 623 13923463798895859431888341081849033584268885825343505647511223175321217727692469560572233566299778297312244266396621193226157841631715344401983639278338221540661733983647783095360780435091 624 27846927597791718863776682163698067168537771650687011295052422634617562493849719278690840120101159043359307175842594145210163117609331247744989759835556355449621354917781215849223593754375 625 55693855195583437727553364327396134337075543301374022590056342622906950631924375442188900943106752185145599284975328429099501570967199739940878482099676003485022231396803227251063855873932 626 111387710391166875455106728654792268674151086602748045180191164176117202658088594157116954170810672720599032279709868478277675240531762794371880483049668626752562828182851308608013076266875 627 222775420782333750910213457309584537348302173205496090360255346775602929566162281926301976759928611189317215782950665475155853718214699518704536409677583926308386812537698558662757456379921 628 445550841564667501820426914619169074696604346410992180720716154058140636276579313513275037386147124980823114052129614051789876297875588421938420894627237799596030834292646029984668973432682 629 891101683129335003640853829238338149393208692821984361441099866032715019658888970977947059324311613107576696841561873520702086971456161389308269157560652325016065615540039088756915190038695 630 1782203366258670007281707658476676298786417385643968722882737634655931069356302347665168217962895765671411607432049384725760008428653527617714459022087197871187384493342580061385407197576899 631 3564406732517340014563415316953352597572834771287937445764604924637794855779810633572459321163536355032495469852475777184286516747270834941762424705514679247043519671377405267686814820827620 632 7128813465034680029126830633906705195145669542575874891530618096540158024530939734612069856403600425831576898465500184320162368090319095016289263456654968210573541920325067274329206033480927 633 14257626930069360058253661267813410390291339085151749783058957601141680453157766939999111383968417959586240093158828746421501901474824544606147619529024610209329331947772122954618836100809989 634 28515253860138720116507322535626820780582678170303499566121602041486564815190964876690402310852146527015979848850377745013415972251240159771490560487960156346962918365992514242232824559597530 635 57030507720277440233014645071253641561165356340606999132237238651831290125602386227463596749950199554111546331395863615637596940495075603557354892161724050553803830368658748557430920795065643 636 114061015440554880466029290142507283122330712681213998264484129574007623664859746977536580914569803215987005691629339357834841054299146993659531334567555299176033921571092045374891722272238255 637 228122030881109760932058580285014566244661425362427996528952641446528364411284975906546566542716108824289684988116174714720799931281893484788614890076807138143519575945083262562718835538240124 638 456244061762219521864117160570029132489322850724855993057930552864888655154659444384229115786525119364027609400212465556950129213189183258652499109456024934564013679921041901572532160764823603 639 912488123524439043728234321140058264978645701449711986115820218056458501058794878148795653585533839404922652981302310985442846898436569725699281110551335750642504564614107598510905222835067465 640 1824976247048878087456468642280116529957291402899423972231706593758067737700203259488389867859676979848426111205707358226851634675440332532079548658765796278047506452487066778103064034053058026 641 3649952494097756174912937284560233059914582805798847944463306142197665930567269005166318597043228259335138851349189360069279916944371675191872393771507753660846992786487305770490715381028613215 642 7299904988195512349825874569120466119829165611597695888926785487358952141550289027333896893451191520070571879003706812778949127173819533336712477526702470993704503014720290907778097037517652363 643 14599809976391024699651749138240932239658331223195391777853290726435814457851689523856072948861522338379136210639860176533085608656053893848170561523694139420150468469208074663044115112497375956 644 29199619952782049399303498276481864479316662446390783555707034904117339021368018595525126435128640379920574144952601894731373156288769143474563206560786045079569991940394335845396975462993106615 645 58399239905564098798606996552963728958633324892781567111413336108706878111822509112425551494810824354916839018864768798772731727909291758345649936078463521352612391318577978018973126725449929757 646 116798479811128197597213993105927457917266649785563134222827859368187266260223185851288784902473700817920289032442854129900679979463491401072998432713433377751021430201344836229075822889434497690 647 233596959622256395194427986211854915834533299571126268445653797886073222552954675997515186516648893122829657799131956736756128850613828389160821827827251851649718620276290098595201252139798073731 648 467193919244512790388855972423709831669066599142252536891310703773221265109979215326530438234448346866756846858730981528912705333185719075688517253810624942197558128243168651244482467357201707287 649 934387838489025580777711944847419663338133198284505073782616378695066400248396871616498427979447624599405242191241143479379731926100221441024985871865513741644671128669349274571934577997726933100 650 1868775676978051161555423889694839326676266396569010147565240894242583750472425165601059369649494878954016467169170174592605590224429721889768893977642884864937908272846275031114979475789735907499 651 3737551353956102323110847779389678653352532793138020295130468622781340420997657349797493777118941059018718500025431641972919375336358948061466817085618176205476805402367985552341818275068513292225 652 7475102707912204646221695558779357306705065586276040590260958548118958871918139103367675030108530446681957417150459878791976682157447670848723527274815803317001187963568112096542887546442267148522 653 14950205415824409292443391117558714613410131172552081180521882627977812633966260821558037622166363865830079982888414455525523627717665071253586190576384562203555787624979518691338383420068335210199 654 29900410831648818584886782235117429226820262345104162361043821026772008407725363432066075158254073087838515234288930807955614923517290187676823138229595619743605740710947883876283409509258110071315 655 59800821663297637169773564470234858453640524690208324722087551814467528565787867690004837964536103791964840348653254416948232442355390059740134655409117699720270727658750215757212784676578581404868 656 119601643326595274339547128940469716907281049380416649444175249638827928521031436343086988194965595323820226085743217929764029957471930480263431688945135434543976374541634830003386246364216241198415 657 239203286653190548679094257880939433814562098760833298888350263028686497402944312548969351772065760524037716663125119564697497437503520284130189378713297294217577076095989709522457781375435765270389 658 478406573306381097358188515761878867629124197521666597776700908316235225834462886198220640427890338911568714223048264520093122425208531605440215134730468198408964744403393768018190951114927326055898 659 956813146612762194716377031523757735258248395043333195553401198124638861001232951158954719354156429836041412040937187354657554822775231497303919892980089211973743223608093236578791802512802139470235 660 1913626293225524389432754063047515470516496790086666391106803397015971543698732984655677937093695925522672121383831741785541927223393785745364186539744899218765483304626295121588449093106712587097151 661 3827252586451048778865508126095030941032993580173332782213605174757417675033506065736100814300384537207658929060546774809328346841302417026395515949224230457868783486643787295288442598415264353396060 662 7654505172902097557731016252190061882065987160346665564427212969556054584127239117385225186873159454103592469130167625456639018865933311267880235782498749690217746953306486186896206272709797835747043 663 15309010345804195115462032504380123764131974320693331128854421699796364521830291345282171755586921214681225013544144466313540204943052990856338410550681642626293130803985257829584635881742165721740921 664 30618020691608390230924065008760247528263948641386662257708850258949692924144996565965645687605630502576684562813553793064800567858248090607188085999729430781208804690617141799696369503041030522189930 665 61236041383216780461848130017520495056527897282773324515417689419226677321381392367041710580620075238413174665185651941092143144955540440640442846086776859279652703195959942914657864602847932015918607 666 122472082766433560923696260035040990113055794565546649030835396796483027050155799374374304132263124316780778326538024387659464438644178730749330282984601866370692855659840852654577701348486692139006555 667 244944165532867121847392520070081980226111589131093298061670764536263673166009983343568144498912089026866933196467872624806292737794303871456282649245473582647233355866486397799158556150948427142382516 668 489888331065734243694785040140163960452223178262186596123341576087259399673714596732607635734461311500382918845710641905600399763815759182423387806025725463200006516454089069933575930990712639527564967 669 979776662131468487389570080280327920904446356524373192246683076103084365071432948014563460966671329947422161782038211004700349099910313335293575187792942478400320872733866558021896196746584536676699405 670 1959553324262936974779140160560655841808892713048746384493366275292335217760556771525250079172231086394837051926234391471888962915768983139651173307379171702705873710363160972224306877416825600974629274 671 3919106648525873949558280321121311683617785426097492768986732351427069513627426422103725190603322453236337699580927740674789210687868404780685123258706548211506823295656582506422843605675153931949597555 672 7838213297051747899116560642242623367235570852194985537973465025097906436766230840650348506186673052526004531795554493081055401235354727529051492805258178362823802681278332307051971844432461661520086567 673 15676426594103495798233121284485246734471141704389971075946929528794444542127396563911023919652178239445343526685868932161645107467421975591804515966619479591932525147521757881871888906624272255419620684 674 31352853188206991596466242568970493468942283408779942151893859901234024825171236241654619057005552490550681722910676930055232889797749348617588747864980918257390286600043589790182117228571349376080685275 675 62705706376413983192932485137940986937884566817559884303787718437421545578020964252086993803588741103834703239377174740378057409729305820334899310154323000307540256680052198821693840259579242819299374193 676 125411412752827966385864970275881973875769133635119768607575439083534730969279879849228803135301042096596061354737467666220465864187709915004056521816026795895846066185139452428496414132044746436702188650 677 250822825505655932771729940551763947751538267270239537215150874593331318053000300122180546432056160426998807627047638027244172313780128678773576956549033960303686263025208869313213700453639776142438940679 678 501645651011311865543459881103527895503076534540479074430301754969092419804798011165692968230781804509117585212505691545149455086884646783115947901688468347376143948220522828955315262330615529813946758243 679 1003291302022623731086919762207055791006153069080958148860603500582016912025239151833777001256348201596921885384173670294441040299849612989428565727703516636495510604925870532037963535427445365367859202980 680 2006582604045247462173839524414111582012306138161916297721207016302631535333632585086494813084581294270277025767595468875401060932943295981229255519670853758016569923537021280277481921512012402524821596351 681 4013165208090494924347679048828223164024612276323832595442414008110497431799754018256439880392062290042807511495105096668425271658722841383283056899404466972750813841873587218480742003133117439000505688805 682 8026330416180989848695358097656446328049224552647665190884828055854358213750173469848370317133109769659794818029544162705746373857853503348113692003009994973809502402632909995237260696814263915839252071898 683 16052660832361979697390716195312892656098449105295330381769656047580587438482170354444700332140134051247663300979668514960220066968135435535504351661881688376028804081179629090124522863189591427791125945611 684 32105321664723959394781432390625785312196898210590660763539312198922667216133182727476931522755338780141432732078090809740608645224250262813279313872102739351955683605331184638874820947366148297307870783695 685 64210643329447918789562864781251570624393796421181321527078624229955713104079346851114291884909521394564832998958008029209776098412949562723564984851727814532423091043604251918773868143306394749002744476732 686 128421286658895837579125729562503141248787592842362643054157248731562539875514554324655685788895269632493804593232943428511161900149429480092394223144272655836232533697238547655149285259025656785344104936595 687 256842573317791675158251459125006282497575185684725286108314497023584344755486229423044698398113156255905438125950785896659272904939777642636530549955250620729590439617388934133721247794212544437736596799401 688 513685146635583350316502918250012564995150371369450572216628994758360538173871198694783171994979922364257185907733600123773206408562166957466583249684612959173441858621896073261621367284676725295763422655722 689 1027370293271166700633005836500025129990300742738901144433257988365988492689300778314605895611528851866985891099120070956728701323082640925191386453261819509689748110079585780352486540149263045038285003180735 690 2054740586542333401266011673000050259980601485477802288866515978593901417699941915552866014800242306447946572570419299534729774738889586512318075102405157145750892806710496131869908146414868132050102077549099 691 4109481173084666802532023346000100519961202970955604577733031954175145819420101853107117357644869017320389874052312312157369465891013175372959067962821389756473253419705461326404125032293303816573430241779860 692 8218962346169333605064046692000201039922405941911209155466063913224873087141326043136503610822538232930257809565330068848101387461516653059530520363513222174346435619677778161308876391239382122647166468065687 693 16437924692338667210128093384000402079844811883822418310932127818562507710001747771352123654156660671995534286581428406250750235656777006153771574047167077152264410265373169876781435195289557308267253038307069 694 32875849384677334420256186768000804159689623767644836621864255649886835332585522194547399771334537336145527967172793988480315466259300614586444999212063964162357210284995581707899814304421096043061891958944410 695 65751698769354668840512373536001608319379247535289673243728511279124612288308113422330763512159442886271615207786419069536363398306598326928698680626538751270457569841759535015626367107811003722569318137734243 696 131503397538709337681024747072003216638758495070579346487457022591660102866061184463268715517849733550717130536141944222475809325770946158380490530168396489453000380165999940385762939630495177235220487937953335 697 263006795077418675362049494144006433277516990141158692974914045129260269065814480341166206511658987537240920225155613454124268588172139909993696573623884814939658669121287382016842412345085996316804658433267244 698 526013590154837350724098988288012866555033980282317385949828090345991353087381806886310826040889302416849081418008607982478969768871781731277770802875996780757744669935768133142878497020949520577327485971658763 699 1052027180309674701448197976576025733110067960564634771899656180550451954552702878983272014540166797927137581021191559899900156881846309144497879463410858246670719916967630398421879854795217155057300485395553825 700 2104054360619349402896395953152051466220135921129269543799312361329905475683219338959872079639516730103202984824906156939088529012117374518343798724791078959064636588532360033816830521167893724155673626443995626 701 4208108721238698805792791906304102932440271842258539087598624722289278633166564362137066471178238519050917565052463620673831060119912738489281895509271660137561306999563714962796713091511646148172920110687339575 702 8416217442477397611585583812608205864880543684517078175197249445178091151110816621050138681016455113506251357484798971691296333392572243755317532756823180521413776931225534267403444945424893010525340019228218803 703 16832434884954795223171167625216411729761087369034156350394498889386116099244071029541593935272137210452598082992377519834612455728075710186475621835056003015968424752851959088159923177624044006732753098402246276 704 33664869769909590446342335250432823459522174738068312700788997780341832286243392168417877035965025512869517025341847193560839335665966964473864429086982224305087141547401131964776831830875430741962932934712223535 705 67329739539819180892684670500865646919044349476136625401577995558143998281753972014942381479748526917214808559349381809682084036065049607522656229078503872310164861943505940694449711472897776741110512191462524757 706 134659479079638361785369341001731293838088698952273250803155991120397262941996006461112824717099329034918163469390168350695377131606799080571298272669338539193489437080005418412460360610275980953533804798794702810 707 269318958159276723570738682003462587676177397904546501606311982234145593214771138169104215084414858760823555096754619392619950568470013974191538101730885707513809739815720976566255831367218449692939475503757830011 708 538637916318553447141477364006925175352354795809093003212623964479049385477251213522557926276215792031148428386226360825341913891160312000860120461581893580473948327168725350414737490252250839071319865517216888927 709 1077275832637106894282954728013850350704709591618186006425247928940691639237572615107644922095261710243782766737709882301811011333356755762292138221435873624628398672455877443288584263133354226243070682430900973340 710 2154551665274213788565909456027700701409419183236372012850495857909548609239783979337110270755079368815580941702879725992596851869897663816489423402719782951022624174330611541400285071155669844071151327975035980099 711 4309103330548427577131818912055401402818838366472744025700991715773524755997999397614929184488432915484632385143556651247346058087647307101645597143863616663959923537360793170436562880051230844657723644233305122265 712 8618206661096855154263637824110802805637676732945488051401983431620787305242206105410970152563147601443809676776776064621514591030626787026529590909151218267770998715440872908060249567251531924385036263296611115882 713 17236413322193710308527275648221605611275353465890976102803966863122264354756636339581537164518287610266544948801686566378359061553773380698487535535302502357605520978862029336569368065093884770215904540046454522479 714 34472826644387420617054551296443211222550706931781952205607933726437576758487255860584589253230864583628709208844901457748210718470359127574785113975028923832998670050463061719876991006746018854055566041469677625595 715 68945653288774841234109102592886422445101413863563904411215867452562795212272752668507260441659432211540724701696409027640258721070425695617188538762633994370273235556167403913464596067524609315933207135015818961268 716 137891306577549682468218205185772844890202827727127808822431734905630996778221247571097953872315450741893762430627740268128172753373956316944568809617115761154058203749832530399956832957574896337668096179331942793095 717 275782613155099364936436410371545689780405655454255617644863469810444228898064993855450556690832018209258518118027164435552527479644515148646564197954959896598880570317408618700596639146656686577356585501440044425709 718 551565226310198729872872820743091379560811310908511235289726939622211628808183231231729897424459506011858356006517567184656528297625532708245893549281039191320508710454571402073537945884332156958494459769404234882458 719 1103130452620397459745745641486182759121622621817022470579453879242282321945935717655885659752324659155846385499343579955057765229811165520296448523911687358809034013907132197375414197409152424015228023915060482573395 720 2206260905240794919491491282972365518243245243634044941158907758488028750574355423640174238644039140772904417282841952637922295163398733347741000775844885139572799004636029166194834756768835521735998232220393098369351 721 4412521810481589838982982565944731036486490487268089882317815516970452458795796114144371423052094106216726861767837558133782534257581164492138559249017868833358883625448282954174001457227628479864693384426766076324620 722 8825043620963179677965965131889462072972980974536179764635631033949974066626990949753122819479562210223747342617676256137433889288155033494768664528729149534459212611542106058007677332715830197042232033257824406285883 723 17650087241926359355931930263778924145945961949072359529271262067885273941865668444905888611347766247328119093355505025262936901734101060275702340724092985755390265478614896588140012190861044593164315722097336438521041 724 35300174483852718711863860527557848291891923898144719058542524135794291224155049065876514223682264665565907397672858677407673501083403831775731215812244696692050136062344648853815041274553278224561625053017277504729450 725 70600348967705437423727721055115696583783847796289438117085048271550164916498072501087934418766438987102769992504021240921616427709396945613300908927065354889302507275105126502219723181704751609970108152793638007720807 726 141200697935410874847455442110231393167567695592578876234170096543162490705231882808905699867117700489144253998811587222618763127491406320389089874915613473454672384504909279887384822623642497097326351867650797644867075 727 282401395870821749694910884220462786335135391185157752468340193086224403006416002180416474676052488119320749180977933590568265408452789493677530170072320144738479634205535361686413909619650195478113426219997156658570596 728 564802791741643499389821768440925572670270782370315504936680386172611545289115505604957705439872711612547971192404652776581321935508214563618197976965029855323891773170052948344128931127168183550152265517362273577730207 729 1129605583483286998779643536881851145340541564740631009873360772344959772897899746528395729733794774992221710737715279103048591905883770403872608737350763342629985906776840473628601014738833775789839840442052148263707845 730 2259211166966573997559287073763702290681083129481262019746721544690345602752414258982435896701307933591224125952973370251656026895502835107372142328101212619124701957875928595288159988881037935484069784554144655679757274 731 4518422333933147995118574147527404581362166258962524039493443089380001830867882487357707675022946835342793315781309902007639158742137717191753572586223442936366876131866344119485705170843202895753284774845576553315420395 732 9036844667866295990237148295054809162724332517925048078986886178761119093329325771248223905659281086132022272164799454556510055616878681706124782095825554108481010191940448958092983108008649150625814447623906223827276527 733 18073689335732591980474296590109618325448665035850096157973772357520433380428144715356475137325505724977953967602782420076115478052286163066641215198293457679332234671787624125973778642776181966917529203052346572414023164 734 36147378671465183960948593180219236650897330071700192315947544715043786998680357054385731504257455312688434152534560979730367327418646773801508416313323234132041512983876282761281317625115723627288402996232912137265011955 735 72294757342930367921897186360438473301794660143400384631895089430082848953306139657958709104915410315358251511013309330845693650341747899589182497716552498953076196615358257223016687337426971226789361710142139406852528393 736 144589514685860735843794372720876946603589320286800769263790178860173343188490921390402953343036764803467646033411427429884564676493115894860425316259935285990536266223411857254913082927221778174819512292736182673819517930 737 289179029371721471687588745441753893207178640573601538527580357720334316051048626255507617649268085124165532261382233462960910972681066046024955976782946314585681830101734063401400509689271244600610791430696776619847079199 738 578358058743442943375177490883507786414357281147203077055160715440688647709909111110799059468547558903851967339589897090923217701476917931427866930129647174651138235541253120720106383796082636671490604888621045827600576203 739 1156716117486885886750354981767015572828714562294406154110321430881344909486073147096516005730278284669413272056913742620036821266533884279781884227958615546427111193399631596414481747009452814123683954595239010339502777940 740 2313432234973771773500709963534031145657429124588812308220642861762742220513703227917897948837384791132638109552918966966884652425602505982015573064781664441209162239819922831771999879019158234936934186399708594582610348151 741 4626864469947543547001419927068062291314858249177624616441285723525399653552104446985847847091124527333173991044480400645148680822250322958505491888398216731188219348936311379575232352455351403965004840408183533945917529565 742 9253728939895087094002839854136124582629716498355249232882571447050936496121067836546509682142722331392261775589409816305728995565990072344988442626825978961961483681596816682062268495493920480528439490416831297014743018138 743 18507457879790174188005679708272249165259432996710498465765142894101651015749974721668257325741326331126507529617013084307405733181536029256473772162457300273107817248765905157243965794821658222549585638841964709687274910531 744 37014915759580348376011359416544498330518865993420996931530285788203661197008969337336090677987244270636944874296281731934295358235005600374428116266138803696615829595683732444280306576392716856204894429276091532839668905815 745 74029831519160696752022718833088996661037731986841993863060571576406741252016757829247843290925778601231943911968501352245054566647633543453872547499858746592016313978787814551887666969869850562796772364968323067872007601132 746 148059663038321393504045437666177993322075463973683987726121143152814422811543716397919600673404858750889763475623320379433129174989578286064209351973360557135648168268307201570240655109404684686312284375112668247016464497515 747 296119326076642787008090875332355986644150927947367975452242286305627324173576051210990949190207706013311705462936260972299702158462467715676970761940659189518465451013303180337343042866228802662292812611465454384953149489281 748 592238652153285574016181750664711973288301855894735950904484572611257110104173684746254064628570725063517108065869219406108980550135935486961853722861023367741377327860649155944289674254703155595636121006866812990258527779562 749 1184477304306571148032363501329423946576603711789471901808969145222510237001814405583387710852384125601672697503431361564141828675544182061864347304736279822025477344363944293815837492634580194209889990091037839651085047252375 750 2368954608613142296064727002658847893153207423578943803617938290445026918967183357400168006357680888765600610775166497837869366009027053091395966949438031546212678425919285400974020429666232055672212727888707369851954331612499 751 4737909217226284592129454005317695786306414847157887607235876580890043409764279204657823009657691815443584487153722143718076890935387728303065301417924824276806355803289819970532953559060566327110610456148087262824692417810500 752 9475818434452569184258908010635391572612829694315775214471753161780103692662200465691551607025966230537040924472358914103401331611380523453524507656766359271393436392319787585823339862790102105707468659632133693078385318143247 753 18951636868905138368517816021270783145225659388631550428943506323560180084020671364864684623283679899336593164383192349581893272399489602179928478011664769009387146950350676695474159680639336975694874572298980741848553908349749 754 37903273737810276737035632042541566290451318777263100857887012647120404342478714352623693425046194960060546963492824804455943485362855715934371398146114198269954744520730399511878272150888510638596059638899207295434325027158490 755 75806547475620553474071264085083132580902637554526201715774025294240737209216327515834644080845302196996244607697684024994820639338563475567107816867575786755329312587142854426654071467226317354265746036531882134823216115921243 756 151613094951241106948142528170166265161805275109052403431548050588481590068611127843976355109416527278504699169409773739198864550628151419010365055282588843546419252248632699571340568558613175318664175808631542537429083380697215 757 303226189902482213896285056340332530323610550218104806863096101176962993011302681686232900501860043949372339065517176205271439497918130413842945709593087807272497700968600463827546238658515106104269294640428774351030081674143964 758 606452379804964427792570112680665060647221100436209613726192202353926288798703410186492677668419021390893947358351129372878391871125457719739825241705702764401096832540212853688259801399901997351730329993259637693670899584393123 759 1212904759609928855585140225361330121294442200872419227452384404707852087695389199557238668955166098682001566216083110510294981263623546123247932259919788499125751430948748846028217380258220965027209862297282875671902977845430585 760 2425809519219857711170280450722660242588884401744838454904768809415704968068894066744250900956703074955938730160102146218387277881163658454781516565850721177784046526632186479437904307140896744873862262996204240050855513250322026 761 4851619038439715422340560901445320485177768803489676909809537618831408653557654845042981552485363328220155534091649219003515437929783381385045662862198681146359107154398007310146036845115755645252031189901533591679222647617827535 762 9703238076879430844681121802890640970355537606979353819619075237662819382373558646161256917445140355723968592139789436638087309046027264502894348039911267681459743872397069056403315006022003949819198254295580560487983231677932443 763 19406476153758861689362243605781281940711075213958707639238150475325635406908735047801699772987824190472557734094532801211859067073050091748468303494805868764968972282326718027965616927087477395827567298007772855423940148030770996 764 38812952307517723378724487211562563881422150427917415278476300950651276246914101296199507420352518601204152442330602673119090118351565122487060021890142309516629989590721910576883488254921977954781099681091447353529444547828913255 765 77625904615035446757448974423125127762844300855834830556952601901302543702893189147282092904425710461173888460334622203478492701478660868726676236294737380448617418692907926547973709024140402242625405066523604798825298528565361357 766 155251809230070893514897948846250255525688601711669661113905203802605101629818022940277215619507617883841230319137364620412044922387256052690919694975552571468569442900420222222692939934731381315313569513782401148565751875990559130 767 310503618460141787029795897692500511051377203423339322227810407605210180244669387789724479492079712064954590815480025884609342790120108413896828360079480093781161719797700180712847090497308632133627585351170320837982758366028816691 768 621007236920283574059591795385001022102754406846678644455620815210420397728337078315991940541751144794130504852222875338888492154324554834516234972416663047289635211113144994284978492253221971594317483759470314686029416936869771367 769 1242014473840567148119183590770002044205508813693357288911241630420840735202709195804610947778975045221311816660388223751892430679910367970824880662703998185695981484705405091978133883875685105364573100785416474902846188282975103180 770 2484028947681134296238367181540004088411017627386714577822483260841681567898381655173137810420069055473794149586096797999339221562643815646579928859795027140002563678449439713407375179640733755880270381361486777284968922361526783899 771 4968057895362268592476734363080008176822035254773429155644966521683362978049835085954986772673491901549468589862815718577239529293725809890022100903073695602511237710339365000771819846761345128785354716198795572621448653336712550705 772 9936115790724537184953468726160016353644070509546858311289933043366726211339561659865178308375748977528227405300329665071472332621836520888112126157050780651126965776276873957037677617932176185697019658712422954670663043855342696042 773 19872231581449074369906937452320032707288141019093716622579866086733452009692303607383863005556086571229044875716583224804512477377726319265018571146681813178655551550396089532538386798934744060292543044585836117965071159142426780359 774 39744463162898148739813874904640065414576282038187433245159732173466904687611318415069424385336349700714789911891940782864450416655784262149310747811686763927013973458547981402107779959208582359812892588325513836734162984035029767075 775 79488926325796297479627749809280130829152564076374866490319464346933808294009105917490656785253111459345469728441031127135043183545290178168142208937630642160726696557182502085647585120148462169296482404658176281288050373751624716068 776 158977852651592594959255499618560261658305128152749732980638928693867618337458453947931203930149987419031749712683687026119369478757190326086037310079327307584457513832034267226894151399904721128150074080463045555560397007571860456575 777 317955705303185189918510999237120523316610256305499465961277857387735233844263134870264325515236622395638579074222898841795598196081492336291842441268845706212609656586485810679621346841932942916413736117786546725956222160756675070629 778 635911410606370379837021998474241046633220512610998931922555714775470472268620284879076623735180361734042888755391897665883620265262482958213669953631566344644528804968223608189008630801350181962270993549859330830061312435969007008218 779 1271822821212740759674043996948482093266441025221997863845111429550940937126492781594007192420590254082895126552693220139031675895992579314917122657279448848113442747063612505774084368527339568455212053742292879896809184903095311306955 780 2543645642425481519348087993896964186532882050443995727690222859101881886243827366490708412595658094493746634670423115453091340299617043516974447635636456469621809848795311708981867567247524228509197562156297778935080677889488982190351 781 5087291284850963038696175987793928373065764100887991455380445718203763753086065141514576742387068133274346236817718980538419127457069815545298475700211670324673080480049702009926103411226842569950291736283457756965385607726836902094780 782 10174582569701926077392351975587856746131528201775982910760891436407527537564561677798687595332861908589795887723601886619629796563935787466387573292562142037311624532308412125323537375914736118567460315267765333977009271589113226051923 783 20349165139403852154784703951175713492263056403551965821521782872815055024335102369361000997302750119425341328835912597328704498335911147068334105121924240072087246274866894737138112475100215371399940399805543047003004738990645967955561 784 40698330278807704309569407902351426984526112807103931643043565745630110130856657119727910298527199578646036518371280296110755633113578878376899873599187325534675958911692727093256517780390738587201737873041923535003261338304311841921770 785 81396660557615408619138815804702853969052225614207863286087131491260220128732840872213538099769726119742468729431814314857609534993440744649127042379835761676314448671676587054023780453861912464266638441923022008058257012098023293684607 786 162793321115230817238277631609405707938104451228415726572174262982520440472632607492675267000745824616829895626873830008532467437662355085643158452933549258136167832857020978859517108844833697483071971261437706519062031549029666883538795 787 325586642230461634476555263218811415876208902456831453144348525965040880597117815869860060703000603818765228778426712360883784776415519562836739832874681892095759261048665285835075414645637957701468410841122925473230279908715113080749076 788 651173284460923268953110526437622831752417804913662906288697051930081761757549956603458785505698625429769978200184573756765968019415703330467961106915658143151633862276375048305579180272415225222151047741590001014299860531608067143996247 789 1302346568921846537906221052875245663504835609827325812577394103860163522603638189227688433613208787652405873281717050822352387473337551847691863699672605303166575979708328948091771206519661703360412337742083364395866637159694072619165885 790 2604693137843693075812442105750491327009671219654651625154788207720327046682052427298344668724303456304185350325417347370882721978753622713422267354670215948429959044440123521338357918045631463623928659284607516492305658937088047889656474 791 5209386275687386151624884211500982654019342439309303250309576415440654090977867081774492398552532568401863013770199352324407948359934871595561936239856715571626419259012360269002513177059786123260863577027677607651305849352954131459161635 792 10418772551374772303249768423001965308038684878618606500619152830881308185816747985214149537499025362009607318183017292792351339349520636040445010904522152810583144432916072936834044518157357107411824879397333428336489551844830129889799287 793 20837545102749544606499536846003930616077369757237213001238305661762616365386244375940937395708016154606825658842780655023809740471818005400286284914751867628602484121072906701164868213245452549946558291911151218305795782029516428487971244 794 41675090205499089212999073692007861232154739514474426002476611323525232740880754168034401211100027103831921585851433828752047861800510170330497445148604894917099078901796404973661975413597951625660305776047796288012652738858098555239045835 795 83350180410998178425998147384015722464309479028948852004953222647050465465405991325428914323226024843633183926013741208238774404516922914450466278083816192181740242399182979203488491017019595060676330892986583086257060981256987580923360993 796 166700360821996356851996294768031444928618958057897704009906445294100930957275765077650243165110073845915297365882481384447298508974817414641386043700127141675832510862426380722144680831322544837764131637307669513683427633772250389664556010 797 333400721643992713703992589536062889857237916115795408019812890588201861871732230717868183712588094169151005972220837351659525998924565817331789987654365928386855080256382508385286203055185426768472512764171826196429305099827016021956547319 798 666801443287985427407985179072125779714475832231590816039625781176403723812747543299961084561466266019630530217840799088523872716815172232355015562587114969050872128045295692144743263515113871160412245890121668564965466038629792029103493363 799 1333602886575970854815970358144251559428951664463181632079251562352807447513392705298265149369010400835252953402738348374607853695639234855067613438149958470859772347089590455856312511018025061790301520908021808126886526070566339315644023300 800 2667205773151941709631940716288503118857903328926363264158503124705614895208170873762412035628233010555842532111819070936860419848235619917469080150602571521238678570712712515519969895452995821734593233050043161428924313986801683359041408751 801 5334411546303883419263881432577006237715806657852726528317006249411229790122853903057285314612331681022340331884352517883636235501522980017961889339878216995716251355890892498799420901476843264784673303993865248679652960121241117247766491925 802 10668823092607766838527762865154012475431613315705453056634012498822459580720581113747991122759009911019362021414333033945001787654951370060233902915386014617712742373849849133646705565799780606407849961327951116712652849940513488693602671578 803 21337646185215533677055525730308024950863226631410906113268024997644919160672801075395022995339538932974697952843752445722189654463049070279181410633815522562384139300097101599005028479324318757292683407209460539893763102330633473718819329851 804 42675292370431067354111051460616049901726453262821812226536049995289838322588836610524425734391905303988103353318046511789922546424857220423959340700217132424089863709864864002346303373769974046946886683205583392672415731909691705304094360735 805 85350584740862134708222102921232099803452906525643624453072099990579676643166077609213512474892502280873473169020637781066487934504101691141035766770891670875816796862456470532067977680143369106009236982178062778928399339020565149073347007132 806 170701169481724269416444205842464199606905813051287248906144199981159353289586985289996743687389140326888387323287272424991876264852575211854550967603912023023318109391856859341096830842804653732264530217375891877158120330088373317547991429635 807 341402338963448538832888411684928399213811626102574497812288399962318706573907544896588429643282836561532600123713092744611494975515165844429739586516152770802588772559496542932608157135694812956398467797498913428598486883330685354159843729561 808 682804677926897077665776823369856798427623252205148995624576799924637413156336345548151635755665252980450815755533634457454147901064688097711320955786105498120909507010154179891762694303822035941173584485270463502216049195554675008657124004202 809 1365609355853794155331553646739713596855246504410297991249153599849274826298885009657923437310735482011271841480098367841304880297905035207291437780126739764482039605904930090007393504025297167345839927443015420033695269185369984436040672333615 810 2731218711707588310663107293479427193710493008820595982498307199698549652620078956509201485291165567829559088499273085724444334050068767811565921474452750717239590581816399543817465272665373649256563745303828983683146443005372638753692356887099 811 5462437423415176621326214586958854387420986017641191964996614399397099305204061294386668525712041507902472981428500920333450679141654497238017592903260759014443890385510881454056120396133621079411736358662334316779800152170373242044500125879540 812 10924874846830353242652429173917708774841972035282383929993228798794198610466528144598426106964067247368606563966123441824173920696050730258132481766365531637198582919150219905493729206079147692489747739687790427761848942815751189433495851873607 813 21849749693660706485304858347835417549683944070564767859986457597588397220838554114740028713517860635416907331253080031375637290020876686349053417527242307246051072912050065180027159849149263632211829325067135410734956513316125638059611515738029 814 43699499387321412970609716695670835099367888141129535719972915195176794441830015959761969982985979361717781060294448516181257693825719882647415677019817384128759040898478961988396106675119464550857599826805838060460903037422632722271098819599770 815 87398998774642825941219433391341670198735776282259071439945830390353588883412622014785203909611426773231289926121441726659821722496248481178310966068813242592515093796328717717490127810408960062513592322631663437142074691739507257582941663066643 816 174797997549285651882438866782683340397471552564518142879891660780707177767225561664591056431533643587550818444498627212452320223931654756422451162073780780486690070667665473322624128137468826450662733152914906797054870777375154148277015090389895 817 349595995098571303764877733565366680794943105129036285759783321561414355533803395789422728194395965183809126102274055360069270003768960434662552706240585740006717270259693702498302298218456777536488310467198220987559288777748410476483642440390284 818 699191990197142607529755467130733361589886210258072571519566643122828711068654836753625489669774042399999001583527053544106587230571427741573284260324301596281757294670032687031194427010045336763449325280679614504439751726394858406148804385426683 819 1398383980394285215059510934261466723179772420516145143039133286245657422135613900792711561389894650776324743001351965199409756794014999532716040054898497255328528964113782847880853065390478016471588790376444463873007876504889781539045701525817745 820 2796767960788570430119021868522933446359544841032290286078266572491314844273971619474742574010424847608703495547385015111590978478191361888110787423390230564160366307604493503977831749983700471688960145284086865411208554128577535804524829801317226 821 5593535921577140860238043737045866892719089682064580572156533144982629688543503648345626278840560715137679721384386803621607074399093505003112339067437119137582438610605776673558002092135043847576827865852061028021352680190457163609364325607917095 822 11187071843154281720476087474091733785438179364129161144313066289965259377094190705184430878092045956411140722023837918557560496245637591602012621227810816319406479605191691489729791211305189229700530720951432696508962589566410207944847411960233283 823 22374143686308563440952174948183467570876358728258322288626132579930518754176758411271824566592878406606772895082228299199199762486535382835128063583341712603833062821800034502448133987742919829053094027939442049750603521880626627163890729181350116 824 44748287372617126881904349896366935141752717456516644577252265159861037508372323230133864643187894845564835618384968447628667102425261147634941249131899923286887624416163555624521503437388399823001030459089618083234785930198942923779704313846215775 825 89496574745234253763808699792733870283505434913033289154504530319722075016714217053580476586782438152562872859583977508111145397393592112936300197426303428459573853671180276152406322978006780850759251101005078839468671316708002389381681677469799557 826 178993149490468507527617399585467740567010869826066578309009060639444150033477669921438421383160365876043833924574426252598747179696304790170867817655319773112570601276070874021074565314686140661656154422395048989671822063543577906393013160645746650 827 357986298980937015055234799170935481134021739652133156618018121278888300066875674621912121857131890642602781266556421881674849167026558833709885911670430211917516913457284591229250527373929683567931846807231049341608264153269699226978649565362713771 828 715972597961874030110469598341870962268043479304266313236036242557776600133880250279066432833048111965608537321111745623248799911328288978349888969783782674336081009943136660987661577361974543851381807872406038631686387710484428167394325692360354607 829 1431945195923748060220939196683741924536086958608532626472072485115553200267551934301925955638123052141329213271632158763075853053015355899137811069484433763863490547762848686633264028854391313231865039449309088677167536043206370035544248067157002620 830 2863890391847496120441878393367483849072173917217065252944144970231106400535441335895301010423003606752949262701854551869472554452947105166767706155494921363036699750677689487137747706192455577650146769452065105889010170868120256083769926013512638899 831 5727780783694992240883756786734967698144347834434130505888289940462212801070336638242946011671276539245719827874527536912202513789336594907481361424380657305955009374079962225062216638031680429642978272055180294657140003576770509855614018830262937545 832 11455561567389984481767513573469935396288695668868261011776579880924425602141556777324997131664041255221909189436826874994468471042147198609508857751896553867338127530587333313208931698900264536129688501512757434969835444094718538035835300736486849002 833 22911123134779968963535027146939870792577391337736522023553159761848851204281684020263233145831863659453170147656700381992130903504262772998417529714048683059129756151471841014120086200610394669758329778774168107163235113088789555435137505200250383839 834 45822246269559937927070054293879741585154782675473044047106319523697702408565681075752332517481434346627458060218125933151131289052031179011981380120977030049234119995073916503622448021247827418861438739202079822758461438219404149831415369749185055755 835 91644492539119875854140108587759483170309565350946088094212639047395404817127619581892037691648942814543150124314573329138587057480525100788216253759329971491947133388314772919564843225278482355877051072499069274308495889296335740065157283876962509268 836 183288985078239751708280217175518966340619130701892176188425278094790809634261294768622568952429518535519184009655550364607719117628093091827325334694163695521389981070592840402192014887801175272944707732556972528257409977776969078689128382724016908855 837 366577970156479503416560434351037932681238261403784352376850556189581619268512791362794016992413478285893718262163018485721217711965606036168011335730199549898763141245389326153641648521140967502852983471650020705665974769227167999221769494856534325149 838 733155940312959006833120868702075865362476522807568704753701112379163238537041436504877648466404148263364970042500522921267200949888835110073554832294030693479038817680538301521088006733987528609933004524322799741821212923965403755158840075274660033178 839 1466311880625918013666241737404151730724953045615137409507402224758326477074057221056014561538785546050007756809678477649215415850529467034922938170096301952132548279275520599177628922521808080572602539474158916802304317276092969595445891794396229190915 840 2932623761251836027332483474808303461449906091230274819014804449516652954148155947845059472953171034268315230412854009441574583276264760292807579995517994932772138449826356851433609645681488731396695586103827274616436006509534844862478873030507140640151 841 5865247522503672054664966949616606922899812182460549638029608899033305908296244738003347860636719375891608560756888396546686428928075491177429284841218839402211705652291842045924320399778937915894637195477658425539706532489882946138498868263146508146540 842 11730495045007344109329933899233213845799624364921099276059217798066611816592598139426497156418661386596538738376093469572979347055810837986006148487580220296263024443219871401869891491779787948939518874840822415784405917466301541535043703765875471685163 843 23460990090014688218659867798466427691599248729842198552118435596133223633185020457746421792422477445734733959821050640329889467287507790932678843020200748637353864500442683836775633399753624233830039289066143143170653501916880690225582562494300714844481 844 46921980180029376437319735596932855383198497459684397104236871192266447266370325400019217540405022853741133053435554255955454650598789322535838718800503730721719526525518613950536667075535112248859321522633293539444458189336019422553715937265634113606890 845 93843960360058752874639471193865710766396994919368794208473742384532894532740190494405488604835132417752257456146519237799164358349691019361862950885945536041255071140406922657123784291236409052470401640150078137387606860154058410160376217216785314770007 846 187687920720117505749278942387731421532793989838737588416947484769065789065481125778970297641205246087506188696811080725005749375571043405104021421247055230931705921716077396835182518718334497331388287629917672469379674424328355297370358904025086225901715 847 375375841440235011498557884775462843065587979677475176833894969538131578130961046462148328374900597633280694958379529926492333149422537818117932836303884377612032082086260936905480537440973499991080849505101319802653578626118491682744055681144173942997956 848 750751682880470022997115769550925686131175959354950353667789939076263156261924042810248244088846071060294746136519733625911252559436285994706271198273158998324639704953679282096780525013504173880304909114554180936017388178795440754534379958785861991163087 849 1501503365760940045994231539101851372262351918709900707335579878152526312523844930638752633931137371785124453618036161955376753256561812638852026864690701669297324107780307299142857099899755679190770882370022795405218775208494205208025829194168211368353525 850 3003006731521880091988463078203702744524703837419801414671159756305052625047694966145200709447874389699447302110836302980125844636025594986734974786902409909047179058468823271622237600058321200849523910703482698607963782492643544106140857708237449455846874 851 6006013463043760183976926156407405489049407674839602829342319512610105250095381672440962123063594362934231170691905321594433599286838460913878512984428196920289871971902386604857247849730579890661226739584442722951585331760535278221149585373170359578581275 852 12012026926087520367953852312814810978098815349679205658684639025220210500190776709599058983544942788462324169788341906624057626681791620596379383615754023308836760931748241821438246450106032134828256706954845227965039128821477500123520500109546285209414847 853 24024053852175040735907704625629621956197630699358411317369278050440421000381531794631543933839977097866123077642385265447106735270255813364544972995233794251612018730517755092765514799181129405112889104301207999603867559117796246574687540812582465033464924 854 48048107704350081471815409251259243912395261398716822634738556100880842000763098578546796638347616737384633245623600342130412416741953753325926097873639470337542557581957707347365758450038066028275205745996858237595814282061158190502949870394880601504546915 855 96096215408700162943630818502518487824790522797433645269477112201761684001526140543243310472777662454058354138974072325223617369189137952226802249627832806474705091910014488982785809947369389973957359644990791780477338701771591929979971492613535426186111993 856 192192430817400325887261637005036975649581045594867290538954224403523368003052372689620612520140558470480007720560102820720641148874487585475490597258283628984108727194852100839352055699121329248557198674378950494057046429719474008339446022173012300632822890 857 384384861634800651774523274010073951299162091189734581077908448807046736006104597162256950661778312357885803646235119112130668422957993935504045150394503107733138887760980153092977968641153367113878866117357609360297433970911933417273460759223857376182065039 858 768769723269601303549046548020147902598324182379469162155816897614093472012209434144632167276644662861209118529967282923845357131203180787476912442913688381736054885525507477645462515843778574911635742850512877281513895856527171582331855840515823425708309723 859 1537539446539202607098093096040295805196648364758938324311633795228186944024418480252161794221698482993906514027552434618796080102328187423038066699580630446967254094418743735245692310368996017756157943853827804374292104909824023817473346073841370952988859060 860 3075078893078405214196186192080591610393296729517876648623267590456373888048837588361544394728075846861762262324984045166070814650021741914460713727532689376709140975473305861996123920618025008263307440170651217498238924537581671729921992076941126477749658151 861 6150157786156810428392372384161183220786593459035753297246535180912747776097674160828765442839881970121063567347706783174768340694599942608621088940447203954138793487678522112442275820037455911708509786031108876058087447553999400017678318617433592485299615885 862 12300315572313620856784744768322366441573186918071506594493070361825495552195349965409075038580712544718537326267554049435388624440008793505927096723884011190331708225260952227939262961153538900986116218835406919804220011347096367572497602700574230012570872218 863 24600631144627241713569489536644732883146373836143013188986140723650991104390697271172282577644206761358203503660706308627552017223765137502868936090160244299329806737349906841273842580029856619585030696587431112982004504933931224165688574398992754512970403571 864 49201262289254483427138979073289465766292747672286026377972281447301982208781398845741976807706580455271688347767954890584181209154591632803408048380917869962047344437775719300207079823415561499126359781031434120278489643867221526847824745265848259580083788455 865 98402524578508966854277958146578931532585495344572052755944562894603964417562790728440674463477775649909224206214965717596060011945869458300160663203630580479373348199303535368150081641198053555909219433122913619616063135974822464199895263061678063093853254732 866 196805049157017933708555916293157863065170990689144105511889125789207928835125592723322039731309103493007882242197417772093499604962114081704646936166063701766855768037930879586223635951385024814118237383042353754487523057708624596411992350061237332808163812955 867 393610098314035867417111832586315726130341981378288211023778251578415857670251167217160109506329269532192178165306405143713317222490539190998312829015119703280881123760290047090259721228148062483593176120348226372778733177898648935316028648714575002929556000241 868 787220196628071734834223665172631452260683962756576422047556503156831715340502363930244879773301028711397376479468727024801696013485142519511932311106049647622701731475475615112630465799907029814129449403229460397009176079074877796152215172774930875166340929642 869 1574440393256143469668447330345262904521367925513152844095113006313663430681004680135081128829670630321958146490993106911754648471032531929097576925819281353931633566680483997210962357581581167636672502998189432006370329497353575409276316418796181218338681304455 870 3148880786512286939336894660690525809042735851026305688190226012627326861362009437491495549136915177391765919598786477698733102066506881105636748201107190890237976513586330748368334312525006132111874498967181360451840391378780910927100904639691823837978592092899 871 6297761573024573878673789321381051618085471702052611376380452025254653722724018750036249176079325010934845606112828344384393655452634191853905614356352935656787473750676831509775960453669935575393633109155290735676933027712691881562625423550530505742661954146980 872 12595523146049147757347578642762103236170943404105222752760904050509307445448037702240573565830729282466227071927201563657083664710089771312620705108035945619638136158074855760459038676081791636455911600060455953019713542854327463525375504632013614819920367816767 873 25191046292098295514695157285524206472341886808210445505521808101018614890896075077366329995794873960487232051068113641412798426934978584663064051774880370809524604382932688793050251412041586098413061929591965439146831843234841286359049966004221484371949046071909 874 50382092584196591029390314571048412944683773616420891011043616202037229781792150684015552341128411786016222054624061643615262110159979514893114938386282336354864065355803593054875446532947089856993530511462751826852106416372439913809925632799201317346386241228250 875 100764185168393182058780629142096825889367547232841782022087232404074459563584300511633395196851575102545464063973999440539490061544735726257065683494851557544161606188451947913108123416908264879320893100117736238253174860368308845836324521547838540822392643810443 876 201528370336786364117561258284193651778735094465683564044174464808148919127168602408947392228647062539619666125709957088559679538154717101610282395103937824989704593489997349491633960191666362253475360775322060840515830423015946014548001487936999524117653275351375 877 403056740673572728235122516568387303557470188931367128088348929616297838254337202575816473136944964275223614208383832122947625502468965250595249568815927824912461281343746007121207437376496977177450979052749765901571142171375992724437123786982112511892058724326204 878 806113481347145456470245033136774607114940377862734256176697859232595676508674408779391859429183001688991684457565704507547683993843645102911965387138038184793251849436834159769893071117679534179235275178480475946612283719687213076408479207697434002600233262759443 879 1612226962694290912940490066273549214229880755725468512353395718465191353017348811688946494382723769435423194831297286699271201424941106651477149303377946009551226506488077482150247462863837741204637490786085651970294049387783299220623847592769772490041102885035305 880 3224453925388581825880980132547098428459761511450937024706791436930382706034697632875489126396382845951951019787226735976019002401534111459022546327160204914106059492111087947217511801463882389387441358216027548006988616204092953000975037641897849474057685224661226 881 6448907850777163651761960265094196856919523022901874049413582873860765412069395250383544890686188150880237235365987187058737238688670141207630063463017966573173235312701652074128468047820036544642883280217323552024646196928068424510029622004812298938980527354248255 882 12897815701554327303523920530188393713839046045803748098827165747721530824138790525632119281109889149865243905065072821588251843043390262281743403837742689296388960776058760951480508526484008230395932373293234892105023946764780685071707039744966302381071377258161323 883 25795631403108654607047841060376787427678092091607496197654331495443061648277581011031775700375687910602053571588580910812425554306332462986588501572476179187696547729941541279430889067016353085549699497513150452164985305140800052599845830475607500249897588871583636 884 51591262806217309214095682120753574855356184183214992395308662990886123296555162087161043762332979058437310816051825001459706606059162967416558586159668313930516959432714519985615478550828304687451730056958208024430764751579005258794907705700881809515150665937571095 885 103182525612434618428191364241507149710712368366429984790617325981772246593110324068992132301240264490512983720687422090720479582891379831812837283201611472900828681070421621920947128698909347483308963802911189596715672773471844046451031117637771705502700678035999357 886 206365051224869236856382728483014299421424736732859969581234651963544493186220648308411712187487825844620809025665735273474748292456203808089336038535664056316986463908682099318931786217361555374564754978759512765677996417927259717636062573789202133548357498105545370 887 412730102449738473712765456966028598842849473465719939162469303927088986372441296341066021566542661199285138555624351542716773829012017368694730715821161847158438588254517925110542215212432988449588186273576665506963485235184781339399340515300753631026158200338401251 888 825460204899476947425530913932057197685698946931439878324938607854177972744882593128316893526525609752121598191246713181700059540597869129337064265024931070307740617839720979225443316466698959606664523604032824610566128942022872399405466001392816620665829338583038647 889 1650920409798953894851061827864114395371397893862879756649877215708355945489765185534691533851177941660735395806788297262900884442721513619242584335417088499149083454785910555919206389669274814206299572467243795600100591811722696982331362399716673246647588943387151660 890 3301840819597907789702123655728228790742795787725759513299754431416711890979530372237510171297669448518529913269279733722567515406491086269864315698849558015755428131796037643374451908644505716127116770732188938417872008167421751501749079373293615846592760558459465099 891 6603681639195815579404247311456457581485591575451519026599508862833423781959060742584950985798152053996492904307151199147870049653459888868917940175050961372587197260474327352681184444718932239532686440925854675997041525718544097649932234569658002345203868711454842785 892 13207363278391631158808494622912915162971183150903038053199017725666847563918121488228098431988804516230611852501413805789770826987490120440025718600765458421555314746290619170966127391313899759501437608187933900050456366597363958190516747890105503391686972500058934762 893 26414726556783262317616989245825830325942366301806076106398035451333695127836242971507931046787921781183030738884307935788245945134887614507050907728219226507806050264121525942260776908181685045845263389501120051205836927418152748136815292852492278734113057517504532919 894 52829453113566524635233978491651660651884732603612152212796070902667390255672485951022324371158031221881880487774246954861818326790438198089292183180413679027297599982044728749796790192685519845284203332213212399363122975773156427408501067383492784218766237594771651635 895 105658906227133049270467956983303321303769465207224304425592141805334780511344971889089920647544187532969748999424343150647014508220120800730393469163540441707605121281828068234646866134602775463817118284340704752879721024832886755437913450160758613637731465147167380868 896 211317812454266098540935913966606642607538930414448608851184283610669561022689943799141031667442437636249328984978468143655977598321660165984168203248343025773885820699719202599515682896295964907979201501978101848557416097316050541389786066606252408825804062896473269935 897 422635624908532197081871827933213285215077860828897217702368567221339122045379887564366144867758937791394815007703003685873384469401146171996764244378136992842105984581113949803862700914733251608862149690573791308470333220268397952886524282321542681301465983148432109269 898 845271249817064394163743655866426570430155721657794435404737134442678244090759775183609398574997875634203303963789721815547288247925885068488481915796085186748553204116615421133116017334415595405165517627826687348383139462550776066180055581818782680503415241543517157338 899 1690542499634128788327487311732853140860311443315588870809474268885356488181519550278425769843389813735889091016941796585855486459486003252510438242433810113727099516460518865345672754286023420415793563695591857576679306928723868842060056295570905906756205065195866945275 900 3381084999268257576654974623465706281720622886631177741618948537770712976363039100700521675832865565055709372892904954660750582264461366113982355501065791688288547159648137229137295404459803703413565817197924337004888058875839401134827174476384168585663518823529554198751 901 6762169998536515153309949246931412563441245773262355483237897075541425952726078201168580188213039254994970038016150900787222465147067605734536706396775051655972739300796462982908081632649042773850615473029046535038159700736909455528647232199459320944925303536030120719900 902 13524339997073030306619898493862825126882491546524710966475794151082851905452156402713293676024856322690319974660982171597763239021479697571462896415104806493384181746819836939628622337456407043259725797231635830899465263506979921249008643037470014888403449876227049425603 903 27048679994146060613239796987725650253764983093049421932951588302165703810904312804817990888998242957563811342923624964637929469933759782547108304603298378084725305329912951430078276426483927957984440581922926762004168247966029485565295990683079640551852322837258303187801 904 54097359988292121226479593975451300507529966186098843865903176604331407621808625610620711540646733415644831190874269677856774256704063663792423581055062694252932371968779536283147980173555063540062387027559741184626244637013150338255027455396571043327212065393879210024810 905 108194719976584242452959187950902601015059932372197687731806353208662815243617251219648096855591749642955625270323180228575036188462383616290822702034748215520339924464878716694125564778094033327496257178865249808839818853897278952452898141370869935205962134153200020737007 906 216389439953168484905918375901805202030119864744395375463612706417325630487234502441874249699535463974762496157098739332869500018707055042573876835993339542109686429711391422683412952445791368031714537097698619838710216269004670996087388526194423784083893684660321044435835 907 432778879906336969811836751803610404060239729488790750927225412834651260974469004879577117185017246072339709586319740662881060070686078563861497779987458800164841459168468500199493686432963340934078534579174886895977183556670207176936028039513891503047355956332162686597236 908 865557759812673939623673503607220808120479458977581501854450825669302521948938009765903672572440138710715947516969598204339487749882476459001482883897980995453220899372885334861481414214149378374229631514540246794428194655889662260292397335355422984887112742006725778430727 909 1731115519625347879247347007214441616240958917955163003708901651338605043897876019520886524728420948978210083961731341527243667924526602065438222551873678311728372417455507990093136568621456665113036161056667667804939312787890941798925704401508249925861393241682571749350765 910 3462231039250695758494694014428883232481917835910326007417803302677210087795752039059443308075706872965678507340000654814500011032801874314719675643592703697758352197237226994278593438397978118367567986441938634396269529642219514225930840328546735874428019555038423711448474 911 6924462078501391516989388028857766464963835671820652014835606605354420175591504078090295537116089442478876864191255482987552039306616727593031377531417776642037027650857980294835040315834049356958217206582861144222231078694113015102123158862360639682237973796072687402639315 912 13848924157002783033978776057715532929927671343641304029671213210708840351183008156226852411886368163419492218287794764376564736555969146406313959358448531111855339407658645297484547493785070381834848843795341711801161042044989674182064271044984347453799245977822815038283207 913 27697848314005566067957552115431065859855342687282608059342426421417680702366016312378852407083222744924765796181559903710220832410215580555968740665516453642449717965758132193432481564491262215974364490660047875675315218842889691036572066974972794751657128255964029823304204 914 55395696628011132135915104230862131719710685374565216118684852842835361404732032624878818568510148350225488722662433230864810963464889564588847863678026493693941680887018107496216043414178374647562476608880350722634336187589632683378518562385204557748578918597287100132875195 915 110791393256022264271830208461724263439421370749130432237369705685670722809464065249561670965987080258160801674631523413242343987583598013444126166957678792397580155968975213481544393120082020531815872393269810926057959760028322408124106221220154247095951811409533559526221393 916 221582786512044528543660416923448526878842741498260864474739411371341445618928130499440421857351079818987736250255703298416335213157835546098732276660725366194505762698513271583327560233634620042554573238590767342610337885111441076186517774425822330838374310689466800278238570 917 443165573024089057087320833846897053757685482996521728949478822742682891237856260998367797618292023893019163828825407076413745248978850457253415050177708755999362868831402697035528652765523932342877237200639498675515544790017142933801799313315875956629071907723493278591152359 918 886331146048178114174641667693794107515370965993043457898957645485365782475712521997565721258371102833660769230329470145178062913285161068661359546244527269787719844988992084822422547226263751406909212129872178851230638925294821346113140194153034454952291216972826560373425283 919 1772662292096356228349283335387588215030741931986086915797915290970731564951425043993788270398545014874742788216294284777586628233906041348224140143456202805396796926086173632762353385055566308350431777254609140192556597525123367995145502585249017663162758318764372795590405220 920 3545324584192712456698566670775176430061483863972173831595830581941463129902850087989749838937074275589686768249631881060293326475803823639701388681834367102761230723390344493158563721203309697885404939242946679395217424720973546165881324541076369114761488154235865919528376351 921 7090649168385424913397133341550352860122967727944347663191661163882926259805700175975983207615967114546593594437855795102697085350951625547051090019713920979376181811670881221800778781917481120122881846747029742270425939445754007459091551908517353194345180676583331185552741445 922 14181298336770849826794266683100705720245935455888695326383322327765852519611400351957656183630099911566168322754162868728403808310551013769706975778304616676866280129669567435751763175416277597078233109966651500070965018558427909966444520361248425212304128501762183352957060058 923 28362596673541699653588533366201411440491870911777390652766644655531705039222800703906106128603852704026575569568466491915908411411798243131457468473777645409472364117901522114836972078762101561676068771721847368091807987453742840011956527004647746565816694223040445070558531691 924 56725193347083399307177066732402822880983741823554781305533289311063410078445601407827108264262218209631893348955243507895725665641548033346476215769263653481318840883568461978490704041175972112665004408127742383763851164237518554993106984271358315814038718375160332758324228975 925 113450386694166798614354133464805645761967483647109562611066578622126820156891202815630114282813576498579283412152317246186643283255840735201434669633987356356003372977933893451498093926629721603536744503359981487897345089481891255096087524562804705086880544040757301264085703932 926 226900773388333597228708266929611291523934967294219125222133157244253640313782405631299226818392525719421812319881114786042003457356888348977948379994223025981015167392836235157296261892633434818179620184299513903005282607286961240051495423367584159397363310720157409397941327475 927 453801546776667194457416533859222583047869934588438250444266314488507280627564811262535353138308818795895875858427579508810481975841314487889299957357657788086387604559500991554809135590170655403459844878123973599169615547257597895353544028513281643029927506092108647673549981321 928 907603093553334388914833067718445166095739869176876500888532628977014561255129622525172805027859242957002745993766289374563205781400298064420275758072352153317426360782141910123701733414811516650925216424302552332390773190154699105315855249490424711048256350171066273339202555882 929 1815206187106668777829666135436890332191479738353753001777065257954029122510259245050180410806000647905846748929286798328910644794210464830132278870156879465614558839674972414473536616400056613224945510690075445323889054617353570311273496488295101321343312247007077397563969844895 930 3630412374213337555659332270873780664382959476707506003554130515908058245020518490100628119612960739185063235193730507434979298186728730047614506229658620349394062712902396161735023545464149852370801470206735155122722143093302471836513974179739812168428226285336058922234477549899 931 7260824748426675111318664541747561328765918953415012007108261031816116490041036980200823741975244196988597989994058323672584821006559528409170791323984554439602886510363029584908229927834696658743787569428356386429607760565053784559702753145644266710361650326015158568247981972820 932 14521649496853350222637329083495122657531837906830024014216522063632232980082073960402347279202125118732094197716676249319701425978324788891749752272646656556555956969720273241166227331427032989406300958668410961149996080610254059446697682708273500572959704688009180539823474932727 933 29043298993706700445274658166990245315063675813660048028433044127264465960164147920803562265901936231327761697311390205467497292624545914024033113785283079176576491075004569672420870024002823260896060726540009810193375076118810469452777993785726676367188203095382538400098465751389 934 58086597987413400890549316333980490630127351627320096056866088254528931920328295841608956619557823193546848310473302306081431928546401223880940787955253939967038588963439330226103092162614528911627388463688529920784147796819465078673465535619258644665344016507379762883072926603930 935 116173195974826801781098632667960981260254703254640192113732176509057863840656591683214948858859381650065945006974120423844520954463389388169540624765809864383656148249012492761033247571768932715502968725971737429064280863955388368138404151559891672620989216417509017003721373992643 936 232346391949653603562197265335921962520509406509280384227464353018115727681313183366434694185728978768050966543771246931153822154853501231764296761061005525931618932989321344094500784011606872928593012663957307571029974102176162665253244770846214253882644859748883228852743222301655 937 464692783899307207124394530671843925041018813018560768454928706036231455362626366732861627523191477331155104943747003590524521161150866948511037059447927239148510199809480161925394342401684613251847141914495460016654521100403397612321526154287371982414924475986650754097761491071724 938 929385567798614414248789061343687850082037626037121536909857412072462910725252733465735812362659650335176114561112503536296945716784591867464846093099324088176054702279419208686830199292967366606620242454423907871615881679021108871804452163706231398820880622398282406648548409991403 939 1858771135597228828497578122687375700164075252074243073819714824144925821450505466931451306560776124792539496304811020445562864890530190249469363749321094753758347435729217006274011658474807460504975642869995672779519496775878976378262541084875918838300364330860468211236346438603265 940 3717542271194457656995156245374751400328150504148486147639429648289851642901010933862935488602372121135757630100654523873404659718582231954841827909723212539989491142948514308483713571550340333821142086404276476361058099612135507769032845267419869069933157246082013922986468686434026 941 7435084542388915313990312490749502800656301008296972295278859296579703285802021867725817783559381194843023889892862578137499362956603618968320226971487848624912424045577326909932088148388827982122828530105415678956384826581730219160211564194635162787192488993866853743398411182261015 942 14870169084777830627980624981499005601312602016593944590557718593159406571604043735451721636244945308665217787585204108866587612331289934333906983202015296737364202602964435822835205546090234062576303503578253762480520131866378789710785017827142932320391232070391959089885124364356563 943 29740338169555661255961249962998011202625204033187889181115437186318813143208087470903304009718344650922774197062482795532276381763936327329184008297032417532122492453799387935664042848156037341302504921085947846627558412387298431653354019876208682542102384559828492474107420538271556 944 59480676339111322511922499925996022405250408066375778362230874372637626286416174941806833351334418187232379780032369965857040492844598892394264503960102610494390252171538041584305483189649083564785758371609877776156349154822974362465285944968367153928891102783270662256965971266819215 945 118961352678222645023844999851992044810500816132751556724461748745275252572832349883613302107999561522670266796049410134720694413473828005714002562447169269616029324327007333745627200641936727463540666127711213791077984128252112078003777968942707336914415792321972221499517984152920757 946 237922705356445290047689999703984089621001632265503113448923497490550505145664699767227194142566126782521857742021554441227263128479752028238428057733412266034955095934022682627215564514571903475292931400368951426291914767946438302092927764095391433616884331552127223322201056876835290 947 475845410712890580095379999407968179242003264531006226897846994981101010291329399534453433763895974976067898570105044913675265383212038260591906737154714853894262564571968600695486200061083918736343413040282837247213168843056825811173689780986779136502349502951502563306823066801959131 948 951690821425781160190759998815936358484006529062012453795693989962202020582658799068908411975595232278292938204070887967915665941703638333879185785460613112767069203720021981085878492320926174235140874985967263943932944890391916561444917135387538763524170912963939790274390269126623487 949 1903381642851562320381519997631872716968013058124024907591387979924404041165317598137814324982150903641452918430342913826486935834380249059178049881457933142379946705567882417917905963475034123493585251306077872832988621883669517390780130950157093305797450758714193033550457355778830300 950 3806763285703124640763039995263745433936026116248049815182775959848808082330635196275632693381144650524195935902345487902883402893067087539631793763530342772892629187584011159784569040315644808726321050183413990170361118868731615452767502794346151323365264491703007277759982029554782499 951 7613526571406249281526079990527490867872052232496099630365551919697616164661270392551258844376406896891968814785232453446512878512800558049407571836982915974498330896847614451366529946098894830736795054129713080781461094738956334502218061374042353713709274941917706797862573558638026425 952 15227053142812498563052159981054981735744104464992199260731103839395232329322540785102528274555539041181650785631583089502189215523241322549946853364658078008416325048463883094884425140095761009928587702067799305626567207577812146078960307856766621072210166899598342564041604935744713322 953 30454106285624997126104319962109963471488208929984398521462207678790464658645081570205039420922470430809165358182589474035961045275508821618905981348546140386126059363838704129414876897761155884686330764090110567630228254057217918680079486390201379566607462741945448402109361552549227599 954 60908212571249994252208639924219926942976417859968797042924415357580929317290163140410106555836273760570180085506873835649502934819631673169931397768554542462378372715535124511335092425850649252998503762034082322947007687312741687912524287212416535355819413556905062498509029242507314715 955 121816425142499988504417279848439853885952835719937594085848830715161858634580326280820168269492606970634374588791476078753007639599675492926755635084876807603923900710123470709810872838942594887200320650168815414584558034328771151794842130669487431911221467983544722576753904028665570868 956 243632850284999977008834559696879707771905671439875188171697661430323717269160652561640409095156487390726584128946918637629594353507552869198737865693448154218806900129051435984986396320972230876823170408090841248165124588152560378172256019526334278845464783170369013268062268651089059815 957 487265700569999954017669119393759415543811342879750376343395322860647434538321305123280700791961760781489347724307599202589611402667316001639141975410969492105821856828351599091748829986098717032427124834529122846024783316513390457731733837109963503867490360007193056001305922252071142989 958 974531401139999908035338238787518831087622685759500752686790645721294869076642610246561591538446009012400350933565402957972379183990623623381844302321560339554394755795258965627086273271130219888495994758464015761351041012313529288658817634349991476581441773551210650651984920148007180698 959 1949062802279999816070676477575037662175245371519001505373581291442589738153285220493122875724018316575415225848594363290482024684977465889901794497167572507434246526022210890932359970587481909232131028445869701803095141785548579905509507106627213430492983287232051792119778149602042490035 960 3898125604559999632141352955150075324350490743038003010747162582885179476306570440986246248755432822049637583200675373759219939431614704756769043453310314541885787079751284589630121130428675134832764763052203503395098698189462386856022492335457260852502327887871297632073121065541921746151 961 7796251209119999264282705910300150648700981486076006021494325165770358952613140881972491692850595753751082558879327657714721255118565855179710738340169911385079737146227399331173028495648860422752165858872884577281682041521481067995233378386638918190818394202465031707128485674052034854860 962 15592502418239998528565411820600301297401962972152012042988650331540717905226281763944984687668857586749164856784165052411417024043455037670214279705765709995868605333436831318198671945759922008786198091137755683860787852518771068752281841179756273887339411291614821019108292571473715113243 963 31185004836479997057130823641200602594803925944304024085977300663081435810452563527889967268709779203903137367020797278037140910535923193695808407819654815067336242612616460132457515171849153007377166141652002408915636580704289499025936991668758506754789938123267320876347507462545976185521 964 62370009672959994114261647282401205189607851888608048171954601326162871620905127055779937946015160456648466819614637119841949472429156596347029770256612122284782584320472155424707474017831198188231428697319500305934636055217640569292315758434749492035171383593181720519415413828863051815530 965 124740019345919988228523294564802410379215703777216096343909202652325743241810254111559870376806782894859549207108698849130538155950016102094026434304045147495054101491447873185682675641858813192790530939999996164959970092292966928865563051081512464524862375379754041110241351073553550145607 966 249480038691839976457046589129604820758431407554432192687818405304651486483620508223119749677432705856998674931911015652582104752165639503743498929434571884214729369227631419194890067351654101742730484748654492264932605096537309638690636343048243927120796649912764560915792577635050753221155 967 498960077383679952914093178259209641516862815108864385375636810609302972967241016446239484915822733628280388914007837960289820275157374617331518691833483082130326505061030727902523146241568144944639220174015480147943243262980929286702693979423282336625041008865663243207685803197985300026916 968 997920154767359905828186356518419283033725630217728770751273621218605945934482032892478993194507285409557315295523487219775058219754260924373962611529108439784406409761029239115827997012812823787249612539978964612821118368006924345043476906404989188937706207844448843734580833956030459399167 969 1995840309534719811656372713036838566067451260435457541502547242437211891868964065784957948587110074580401132173724969795480309540895105768881520828160413917745927186488858584433617301034209055135706303564716420526785637963875092927770286158578348344571235934615909451526053088279884853037605 970 3991680619069439623312745426073677132134902520870915083005094484874423783737928131569915958338986463552512300232279755534225843649843139307340371279080773072838493405649884845976054999589511236608176700836622354069362506541934007389495328918946751238134272540417929496314423983752005631181274 971 7983361238138879246625490852147354264269805041741830166010188969748847567475856263139831817711302116474601066162407690481116655833019934765237008540503797946507462145594402121045250908666512754440796386450813686424077183697545437482719233581871817893972567928576760163423421580679599271495755 972 15966722476277758493250981704294708528539610083483660332020377939497695134951712526279663795554041357971335702511797017492833567700759141149495080721425289329531087989566339490106181305366628353993913881831247907578593427395597273795664648021555374919232913680598729749314587355375846458964367 973 31933444952555516986501963408589417057079220166967320664040755878995390269903425052559327332009974780290114300534460577867731847900132666830525363784775137023376487615049776161289824032187144144099949639510444258712099965404365571464831690929277326124882072385493151246956004129910633011089084 974 63866889905111033973003926817178834114158440333934641328081511757990780539806850105118655083249494621254919275745036249383999239336370220748536588868043409118954827292559990389517866130954003697200098512102560608599725880196066517886387167830199815094635677570135820168052923034678973844990675 975 127733779810222067946007853634357668228316880667869282656163023515981561079613700210237309488171336246182590772324823948001527647635249938941122518779518241530022114158576639893174975616782179421512119666971397569578838921617968684689552944574921043630816067365417814410291760713659179960329193 976 255467559620444135892015707268715336456633761335738565312326047031963122159227400420474620073899870549367119998491011540418061669844095267525681557814098194840133620806157058739148925945269902224912515924258190877953816631397437095419051066206965836664958955304838972420538521557874835473123050 977 510935119240888271784031414537430672913267522671477130624652094063926244318454800840949238371914890045405053763975410885654646134077104642851975936416566101192290308696766997639638120533708433095048677900967262369490881635859210113714935564271329337368135802260820775315307957629494427664129279 978 1021870238481776543568062829074861345826535045342954261249304188127852488636909601681898479617271829201141232214798797610905775848338890567546775572299824202652646942798084894070734947135953780926761986339799039864194653686815584030592982873742384760101380533444502063756340000875800574162840043 979 2043740476963553087136125658149722691653070090685908522498608376255704977273819203363796954585216758238622153509743007187033590910882013961051340265921326116549250627276071769511351456846539275762082988194184445216759665331598340180899687434142441098875870029617286444861186830648534186208981780 980 4087480953927106174272251316299445383306140181371817044997216752511409954547638406727593916693202465751235742626188578248441626187744476377987715109987666522122610838276792456444280057186983752352271591411647040070361863120326672045248764926826936704443740025429151085499590918016947053369243351 981 8174961907854212348544502632598890766612280362743634089994433505022819909095276813455187821214309082064819738725820004587730847223712737126048184763151996466465068834508837976836864533454694017784996583314602295992251551741490524526761861481769490480868589047392006292570471408210948463670508605 982 16349923815708424697089005265197781533224560725487268179988867010045639818190553626910375662123482962841282659584899724958988543965182138337908649561272343799734400094787071807147001791322566723317645381161174525769817810439273860300708781393965418396448069064444886659346870500964721251360275098 983 32699847631416849394178010530395563066449121450974536359977734020091279636381107253820751292380005277533270390509982582225297833260831396960077773630753000154884384921760000824769035277312681271968091948281687333605848739423092089790496835985620016430166356155762603366059102889563672535633314211 984 65399695262833698788356021060791126132898242901949072719955468040182559272762214507641502636321836001927478891813041747926801770708952337721707352788266038621157447537103540292536311584370993406351034925136006318930799067257932621639099457203977290657773385254313250758958771576035939362373122295 985 130799390525667397576712042121582252265796485803898145439910936080365118545524429015283005189214885908844724744173190044684718182561082251926123374557980351486341802112809399152549413833663903775620020007658719268208709664648661170409172402372906503155376315592711287538442339242797514466552514732 986 261598781051334795153424084243164504531592971607796290879821872160730237091048858030566010513420383359560620638592350124014527828166276471171089885661272467040045374880600018380620278032151521450736940886503363557789409387576274855745477102013598342268363759044125833083200448191777987482405253195 987 523197562102669590306848168486329009063185943215592581759643744321460474182097716061132020808421369082239837087485836762215078834431618551506045303758681444256755886144821135253195896364401245964894931059207508724553940247006393123694795394724363270418945935313633194180609922768098652157316552801 988 1046395124205339180613696336972658018126371886431185163519287488642920948364195432122264041970252747343232249514916507044889225953808283461167068211626538142404208406561002392089957902793528002765865713703400160861504749080437895350112881896019345290913284581260588118353326588857837585671427282922 989 2092790248410678361227392673945316036252743772862370327038574977285841896728390864244528083368676087870830519500189317083505406800770586173343024351580037541094385315234265761088305035822428697759076625108015959919587751046304525009706313876165238417633394869113236034728755460778577567178566434935 990 4185580496821356722454785347890632072505487545724740654077149954571683793456781728489056167662591591736047593869967164693742926993332199453832138378942289079793498762627630666851786951474210214126883904099801425054994117793605424812655368774774547749535356742267734001427515381815893019878215178099 991 8371160993642713444909570695781264145010975091449481308154299909143367586913563456978112333828114360662074653340702101854480695488027391051527075010429325418268237895208423165936786253354440301872382352017048983090747872771643209141548546611231572420608972187086265868907128586435950550071059917060 992 16742321987285426889819141391562528290021950182898962616308599818286735173827126913956224670078536960128556395950224961768698662866482817066337441444096117575459963552622783644315537036132213548734880814100421338416554724059850433560102025183224738833948252675662995803732163810326474475348572581487 993 33484643974570853779638282783125056580043900365797925232617199636573470347654253827912449336237696858642685168232396937944654895343900591313254389717499515670677679712992791808422321893247114026098260061951965437578810106787569211359436927467370360596704455752386325407598518806002540085805321976469 994 66969287949141707559276565566250113160087800731595850465234399273146940695308507655824898678817079017704205049401667619541789492967294260409212564028929217560521094580444296409495360494934874068558137800219131486646978533423834093756645909794581432257331269405202781080980753064110062411708919886810 995 133938575898283415118553131132500226320175601463191700930468798546293881390617015311649797347373095673375147762198408509838356853266030400216300850293235529421634206614177104546131252102411789049383156357874185122550299405666840860714752641830243036379548131311035765696311981861464733718427740653243 996 267877151796566830237106262265000452640351202926383401860937597092587762781234030623299594711348939009202392573938617492574415541480111998817429762945024150761842130929524410157772689800722183202861049634627648707333614792363204719265816516279246611958133028021871458124057203441789840781943856360735 997 535754303593133660474212524530000905280702405852766803721875194185175525562468061246599189395834067993919425761730507783005907115343614678647907185766872303905702561611167130977175725118087802213894243107811941101690555942516059113896782622180812856582114883144573193051031642897963917113809238546844 998 1071508607186267320948425049060001810561404811705533607443750388370351051124936122493198378835134693674776307959149543241052440033251889874667594774015473697347960541171386152358231290315430773723711079295946516978590801508271991550264726887358066619697417704588116036030579289500403972022785326322563 999 2143017214372534641896850098120003621122809623411067214887500776740702102249872244986396757599939019638129800096463831604921330296322509912976456805426042307541383964145838724974213086068249813959671709350127042868995239751093759453423441721342011965527496297978092698935559811310716041800325329241625 1000 4286034428745069283793700196240007242245619246822134429775001553481404204499744489972793515313674964674619872450451445762066836165390950179683426755938718791773860464437662920094555506778366530703016461022342711601386532390877615876424057139054586111455519645453294420925234394016000123641062831115626