0 1 1 1 2 1 3 2 4 4 5 8 6 16 7 31 8 61 9 120 10 235 11 460 12 901 13 1769 14 3471 15 6811 16 13367 17 26236 18 51497 19 101079 20 198399 21 389428 22 764384 23 1500372 24 2945008 25 5780612 26 11346484 27 22271478 28 43715623 29 85807323 30 168427136 31 330597667 32 648914509 33 1273723636 34 2500131931 35 4907390780 36 9632485472 37 18907150555 38 37111952255 39 72845297327 40 142984591694 41 280657697979 42 550889732380 43 1081315422449 44 2122462943071 45 4166082210124 46 8177405894479 47 16051043591914 48 31505834945123 49 61841314548225 50 121385393902417 51 238261653402805 52 467672539975495 53 917972327999306 54 1801844502173467 55 3536755423869253 56 6942130085687199 57 13626379082181108 58 26746575561026161 59 52499589210546993 60 103048962697577763 61 202269939112466522 62 397026104849114887 63 779303779015893821 64 1529658560409411028 65 3002494501423524365 66 5893454568492490864 67 11567983466553462767 68 22706248080348595785 69 44569021331765703539 70 87482425781762629220 71 171715119425495561797 72 337051493209269647705 73 661582448037659089462 74 1298588922968356775845 75 2548938829707474550249 76 5003191574081236049744 77 9820528305824518740981 78 19276250924533289893929 79 37836442005384929012243 80 74267363982320563071660 81 145775899121209461989920 82 286136623479133741422810 83 561644056319371261791416 84 1102424576635435673568404 85 2163897104394412096858284 86 4247411367312954842278950 87 8337043053730651864630784 88 16364387827998483223510256 89 32120883538596227025452315 90 63048564366996845640905417 91 123755047521120222156936643 92 242912934508808855865547355 93 476802319853747293706303606 94 935892741478000614339056353 95 1837019634929370277934755784 96 3605799029690799472856113792 97 7077652516772910600124521678 98 13892389657800049319250101888 99 27268715149094145276177472308 100 53524472333306819511198838143 101 105060657346523232155699964600 102 206218599472583316242717763665 103 404776743668842604691143848496 104 794517141684569227586532212594 105 1559520151056564859520338722944 106 3061108406540910940648608390117 107 6008505032940459034703877478880 108 11793810586298924276526980762461 109 23149513461824692852441617021462 110 45439086001751379084776388227200 111 89190234605985250202033672359879 112 175067296660942513182454123006500 113 343631323491481590710892847674539 114 674497685956736728496772616886903 115 1323939633146599636559766642490057 116 2598698540722319138680549332563658 117 5100862559346409705514603568533319 118 10012242067181047867429800756813956 119 19652556806916699796102529573992042 120 38575075038894779869789484574069367 121 75717191858346391712042399716825577 122 148621697744800985868288481674348558 123 291722507113979189828766317543502850 124 572608323335094170550203329305083998 125 1123945818224170538309967010877253085 126 2206140132483431443840179223536759343 127 4330328210877582033759112408380682308 128 8499796607577043809098268243081513515 129 16683849087627650343254287980339912859 130 32747938948398060809151944137746339969 131 64279381798250241677321637463428685297 132 126170960892405800715016410966949506076 133 247655016696914319026185808642474662157 134 486110328885040050890583161449852857519 135 954162992538588241077233833776462311422 136 1872881447342173951808882545391622729948 137 3676190486560563787905352921047492579342 138 7215820580985940473338442050419298992788 139 14163593221660026365300999862405345180660 140 27801047808376031782161875149204942800617 141 54569362953860883243402845317683540605452 142 107111623767397508508073775588263652092751 143 210244344537959939057054603612800862179493 144 412678688413747665432836291973793641823640 145 810027495603537802993363923609516599451546 146 1589964691794055707104662525513699646464707 147 3120866556842253373689974647354839411293983 148 6125801482186621891745725137121504560314804 149 12024046243466655974549776193813186866057790 150 23601432153073493472379601653502836450237122 151 46326135844561966871624506706463476498494596 152 90931382823280581643174629107045886252653990 153 178484914215538088730223115337867658719314912 154 350339603483648780123847841055052757119058740 155 687665051741360289615623456647573486718575311 156 1349785233197360627312045777492849560036530626 157 2649429647681006372331655491272199007468202462 158 5200440251804665731123467326887484772262592742 159 10207698413981953697204811727031111476152794983 160 20036208833406178159604252081056833196447847269 161 39328127471514999448175556296342644496786836752 162 77195322891470969005438566330589854953647182483 163 151523051297944353099705973200124961806446109875 164 297417436894692469071156659598158594368773066410 165 583786631877366610950975770680024995658673983912 166 1145887191810446905909662423356272965640957924991 167 2249207817816321487755698898601024020213486444994 168 4414863735175521460533526136480861634658466376096 169 8665727393341145145264558813493592521376879719583 170 17009546785642202298890028806175351919653738288164 171 33387235568392300451662752265821632274363146602490 172 65534226922509605632901148906702706688376512354077 173 128634037086820353955530682426939018685189950752515 174 252489672561774453433424867022370713208920519331062 175 495600046411696678978667473494752193851285381238738 176 972789910617759374753363451474446466165177934493040 177 1909443344590804961006065539763346835117237736882330 178 3747956106870788283521490124671915916919104197724226 179 7356685925677650912181070038563300134474641380067412 180 14440091149906698852505150957882057498560396978175284 181 28343772525317721110287030728777639434093999374927409 182 55634651653299742655541484305381716414087434388937257 183 109202628613366343281185365743801611102539726460403642 184 214348679135865895596487466766958182822301851299833817 185 420734892838162913002718040437278467327709550755074152 186 825840638557594526095130867829698021868948648016600294 187 1621003562819673188554114447051768163556337505477419335 188 3181791289979998241314550322930742176855612856125658196 189 6245387761753360265859235626299472604378957610817750119 190 12258776500360538789126101716066153799065342784197005620 191 24062173081724251606654769809446525355652620353383881115 192 47230502440257944129166181804165444494328928576387406812 193 92706521276479914963094243117110055908034949366438866264 194 181969249597919061689050410115647035924306465949404295461 195 357178840747103335673807049149233826812305238698949755529 196 701089467365169208690350379974608468838456948383537147224 197 1376135384230099759009643244930457657383543850998451762665 198 2701151113918741959471295489692355041586659893137267483549 199 5301961873690532437614408528082162382613114655694372786888 200 10406970407992387302354087824842440224633999460332213327991 201 20427350413487873105027600493605260649420665108005122329887 202 40095880794948871169455793581932790775675263247897506094530 203 78702309608456266357685504085557236337052287726750775710198 204 154481044309309977862865625015324228277243440453875612774938 205 303223541591349355544201523655996510104851998717967439899005 206 595183160408371413464760337411155978826619272281731868659176 207 1168256899100222605780560161272431901123810378648186676525996 208 2293116259134120283756371071694730427822155678259214924641875 209 4501049539664781362521403162466990959812022255996512920799745 210 8834897436105790247671213941730431365242142589196035386806238 211 17341602668146126312115809682914897608310746645814794190962919 212 34039012368253128361863350064961262868653025927659671451356625 213 66813568802055442520420229748595918795722345348682176806803228 214 131145196804547891918904802784200162625235687800095008678514439 215 257418709302271086600434682971839114598598680797473868350914881 216 505275019698999839191033592223234605087224753316848280986477160 217 991780458474904862850535386948117745649064966412681812456229401 218 1946718993546633710690077173266226486206090496331666339072655447 219 3821122716677433004259625818843656322724844429263331396985725171 220 7500301206445571705055775351934690706288342403876627656828266739 221 14721986797724121740748707860039910812577179137497323185988384629 222 28897092170925757083950547387926605291374734781487920781047925614 223 56720736637535103334479297161048874510030709535870995872030373926 224 111334453503995877013786082313182174795955332082132938405626092867 225 218533137470410705495356744062891493092799256614685002361478894451 226 428948368358833311169278079617498068422715454577503625230560755855 227 841962481514358097642495743720447829112213256258981249888441033601 228 1652648366492422500007324013384906996297295265622538796645128139448 229 3243905379676346215072467868610379719929516652196397797915023119159 230 6367308573103768092099610313398899760228795742415809169237925581397 231 12498089099370030668170356472127280155052913651790070904310121276703 232 24531908473166807677443053892993451440847654408703729720421079354852 233 48152523841918203827726386166070461310392983551742026321648490331700 234 94516313513996494599390165788434837019672289246814556730291575049265 235 185521605255908599531095938095615424169970430597769482675454568571292 236 364151591795127806314533252023277869081652268712264057181297762251368 237 714775950887273104917958300831466766668759011703761113967798787218230 238 1402999935955905771136862051479259543902625458782762164384192715356851 239 2753882272967955931563223228250222271618619866497899873567078378873202 240 5405465373881175410305246203107388307784826177820585885053012275137294 241 10610132537269993632299391025485234575508104472159103306864017146596451 242 20826127756250066934630039491029182958673188827220487235225640618258184 243 40878621996106407332831698086137959973365140829045525498517046157130579 244 80238715322345857250178630165503957996082686728859219591893134313914014 245 157496782479450705650669331560660614360229038028911779561315885269279943 246 309142991531313134152838890456959613530459206141627355986836818891491503 247 606802168961127193587423683168503355514799602344490836600085002644894057 248 1191063301910994251188489410172667612299399813319902320742822437144549399 249 2337881869453239003141745596814093046863039485871931619213749280285759402 250 4588917840679648213514566055157717694208369160240131553821027138540244588 251 9007369971791108422921204962144436841170363493292308122980894746032024804 252 17680140857938715502845694159606500311776549352884054466361925552886830891 253 34703512982757627826342246337505531705242591339381776516658514060755836442 254 68117885656078283542609908929046843840741358016375886814699260096267196803 255 133705378719438388575961140784618843081623257096018040841479337390778162566 256 262443969396945588284983036404054880503118918435668481540647671836726611213 257 515138865261008703587362304461142756794254550017619741159606749326517175781 258 1011141734794566488791474340037527210926350793036646182877579847799261776009 259 1984722327882085987357499577515963084309025196543462971969537218928446553986 260 3895717665727641432395355355745275959137262468708530412421002088074685802307 261 7646720106815908628612552965579551532495812289480161189833205549472651101932 262 15009385537968971443567080077496478932654959743647941426188938218466743471372 263 29461213576600923379616165909568112072651821969538048153766227008204758218407 264 57828023886149368624358932325287527834822244667688709306848081351084314531564 265 113507895317423103890784985840807701358203722865308812892682593520443673721330 266 222799283696031545425273715245066608102833283999572610470551577568980710511786 267 437322185180586624361268277407309659721995426583927683829879210701213038377869 268 858399050833796809768297093496808629164670946537076785869710263054109975733225 269 1684910931669498774666317632553951362551943795008235642206879175827490271875450 270 3307232044236091409063722630960909716508289844623654965050291609712089108940317 271 6491609490351102412897069891143681382595711982058366464962440128067922733808956 272 12742073495768356048609585356704948924626970451794910574190330124256660870733536 273 25010813914929601902926732460651649695908338904227635295706786480746641667014335 274 49092544702004612487902154946255660234425669045845199487581821300097672391997642 275 96361436037860537897227433759959912267421612520010550571798121201980829967405124 276 189143309063372479061985941087183855269730193779298148798420292521177695206259715 277 371260463048582224860757497225165764009428764745512061120722029470536389799214774 278 728729618328006967001774737139415483341750063023986724916843515499130318143283469 279 1430388930369327344676428230078830414598426204099504072935981080615727811536576732 280 2807642835785195133772034615817741042970915582688174054868550792982074153331184448 281 5510989442081723263375994461134756036601173863947499352275348115930538741586866255 282 10817260744008617089762286449537683481709283702406759025244186825430193302943842365 283 21232689925036270000297656544519923415915361328505663260622240806451895851173751631 284 41676643664380324341505410015891846671041047296551067247780853449954603657544716633 285 81805114343031859515553392160310109915571352415877260440730833832856931281648365422 286 160571393094113713535897930957846260928246540666657501454903423786431792067803718213 287 315177999410504995548371757697504035528139246760549447013690253177510258084468231043 288 618648000731892676555134992676135075765181201385787066804613893409775029046708903178 289 1214314925297452436275785544420072948173463418630923455408017312330073082292021652605 290 2383521382200662811061921413162771065376714627643221263422450281911373863649910289790 291 4678501483473182593994652754804307059691159204352937063122839318876363660925265986777 292 9183209470792169968337974344073162245103118807022047231470201340224818589624399615418 293 18025287900911787297675510158301423723468877905303838578336722896397701710771817692292 294 35380985802856690438309711626259334221382655708675332785149136328694626290037903297944 295 69447665039437466562608487219767492748474967484638803108460852702572542350916634768415 296 136315539829884944441195482097528040506593999102201978072571538442892056364673867258131 297 267567331292719071643074781270796139016814435826773052368969000101796619241018829907947 298 525195270212415291182219146383944286750900188545320424472146612375704916492571244413047 299 1030880976839931889663980414534682204210228710997410963793583480409467030155358118158379 300 2023467553279062737100807890049460650567261067099759152313990710812179410600375922626448 301 3971768837683101537304831926157433405501786892610649684184001399349716900510203929999541 302 7795997358310495728010362546065473538427116113570615698671926069364799043490611534305797 303 15302394800559018158656050043263154262747359511796971085954647190856474870965688859580038 304 30036347611452014490301758287339313566765005879982648590108530209950247956786968006423871 305 58956927304151187047627624955805006630686671550242965623701428513629684178062408811118499 306 115723766488229664290910532091432731763156570850967185288806517397917274722365584637118369 307 227148712502175639917782063628562400990780099248819377827493171737247198928818246179466539 308 445859473443978852381147032908927077022168631741315006303755204171102569801310441126914930 309 875156490520887535709188493475448337851220932568052221129240768744921383879481942932971532 310 1717803318127924960213568007896918032462277484882039770344129395823097536958392051076539915 311 3371794955225645416960771239877635342649832714071289299683362577034306736534514385047970123 312 6618336977294429517224241270913297840554754832530843819442661072704196449239731934948237440 313 12990820891150970612437831045825291659703979598992516576202605056390361412168029059634669209 314 25499068422314456571337215415852310969143607193915374121923606830440245830747955716706366114 315 50050916401193422614980951103915316466837292038538474948346188014483264827897560605838544170 316 98242578556596326413581160353712822698424332712806397584560317664271669534561760645064506840 317 192835714816579578773921550996637671382648383991807959008594306858813162647875512763925292390 318 378508111810186662008076504973171494218391963183798398861284810063033725920578163126008989224 319 742955685581304336938726194275898071754992747077511279349376914848199028953766991638688048825 320 1458312605502080051884140039555409988274884391371126061175014438632345016217353773948897581234 321 2862452898119097208410240847726958210080543371194515375902634468476123776220406351998837746388 322 5618573523287515584933410481141705531311281055918224881732305171547949258586900863795677749576 323 11028432452925564582237454603625309400699970600986022260482079443780708736204283824687666523494 324 21647188893165237855411609973917642488374669338220751051194062733893871057206304104709550451061 325 42490244101016231219080366218095065386322234650252012019718321127796300670239617102073572055454 326 83402092191932509888868510873050052156701019315854129665523114665152760863064797243522630038708 327 163706025445620976277548053310334087196640503239559265083797427342540356855240635951548232522203 328 321330821120511839946419501494930298861854967761299439235918611170777773716435410167044952198620 329 630725083703657518971388957059511169525096335228683809116840525592687959463316802409414800029983 330 1238020460738155148814285609393818136739468560862971575365388184986662211081431553512162224066700 331 2430051857468921516348410480750593097065033604892273275418159507958147192080366535126237780032897 332 4769833954494805489644139907190520066207544276725667388504201856808391096746736864996038244138215 333 9362481662078080117587968209954720998283567644304867526727869829832666603545585233870143962795412 334 18377172813352656089123992902793127295862979215013597093618650770490420049264397858538000128442151 335 36071684068523785742207489977753849145936871585405050630181641281177276216265290948082488373212782 336 70803404024909598301476597055120881562478560570704542453122575456049459742361877187565342664820322 337 138976655816550680536926901704906399142317805354535992773504535484541491293454200285391832242451582 338 272790710107057608354607731345253014340725008037345369206162854560399140143983177309004496534971644 339 535447993646791386617791760084809626522729587850206919366532297633940800285075414604753087398061107 340 1051005563158130301312714628984470604745063465607621947167151172556252045008565840137776465655586586 341 2062969152739037239966367398386699278868855661750323276712993744802142714337915075611414989578643211 342 4049304660542984580688855195953079746040899038152078442003478124598765263434857453440202879289368817 343 7948188760905489342715383698764559693824506240804339577211919751630244718736536642371712571603776856 344 15601124112630529558225148695514959688064269781580636684230037343808745501973102426829565366902302669 345 30622709261118905718048506293999541321416096397596665445826299269968342437734366687931401090105116017 346 60107868876693531465374006023973393419747788505056019892729940002091891022342214881321720959342655502 347 117982895311130650885626452743889241820349464526345659401753611357723059220974872851133370798540014749 348 231583049709396667487709056943753427042901354121690575888157550504511227811611485136150520204853899053 349 454563424395343696362144397199656632273683679688175559649689549831021240175125906754056544473632259977 350 892241064522250533712040022848725403467077664847533115698885415917341590715469063482030376833016985148 351 1751337821072507743735038092846375947496926052190206442673037794340619008785597947946244747607012763123 352 3437618246321490965363938553252610897018862967104194437692724773736294755367976486754645056919071047948 353 6747538404786836466957794988535952440370255875593687050081219583964076255094720064189015190055754027586 354 13244424267526802925310381439002418526143215799127222268754318438978610871219744299223556460655751017879 355 25996854505312663209573675972198240688355750794562001951156675802503532894747753718792694185574869893026 356 51027997179721697960523120757220424029449428620759670742576981763087361389536959820804831875640078043921 357 100160444243035897048403154378979544857133686094715137432377960176274782067815068093562976354176216088730 358 196600202740252189711031222740695570393354177549365545817689901704347811115297920994990662225812730006644 359 385897247257823467200493477825101931921869696583239050700193317203840145203395700149989892165062223967006 360 757459470364403338309875532351154011950243724889165410808000521882798502897106560927555879545101402522135 361 1486781399250032182307336738702786281848714334749797911706700080906915755321289242110858807538566976607758 362 2918332948022200221637437823754856756070468482905132332441752050187039221547133052927455417915816169408009 363 5728257832528679068999522226786648018603906964828497865040867873398652715434420325311823394044217198465458 364 11243726600203037229645875920597052588392054314440584060402958285171158658385156708072090051976387945311987 365 22069779600738739873679852735882050133163273996997295110311524492906402217913532490958455764044702338436821 366 43319727430617914076789362560410984970273170672591583312205637123552512241995037550112990347002823038583831 367 85030245820860617502816519767529912358680412623369378852229927410624990936676767512336738984617557449321653 368 166901851262475810658774933390679009451373769077972446241188744429972799303299182632969307512527267738728798 369 327603756591840661167364150106639707142037136795804849105832402472827245744605355448744302339726798078032994 370 643037932301326489716677516764393214858314455791472384906429315021113619568833848030065850676102835616364131 371 1262188769384410580166759548579963922350791780452180832422575907585562088837556461495624882180805904205489000 372 2477490688393168107306956382007526979880890956134021812818915107961358225646908591779107410538156316418380579 373 4862949393907564388781311529734399016244540925236148329686123106200275502233387435316013999180658267981684897 374 9545253557761529137105104178950471468132486948657727153633557832086504589221373819898005479162790584619823214 375 18735927130170542041019915485366200272010111199255144890723200002765043253672883206390770837581145851617762038 376 36775865963416300050929795710833789732587992744023456188145715141248899016440844736764996457034231816442026951 377 72185609388994822908370066628078943876443981479327315647423482888494108151405375169164198895468883664491161746 378 141689721407079082355710987823923247031311623847160642890386197887877764179874388932171441177470478270515753561 379 278116058343844927734957941913047477239409867520161361980449651697653096165106595600594077748976463432855597822 380 545900868041741231380461129945942089205236278382920056452228251310037739872350758932543893716619056658016734236 381 1071523016338340372875940392264190876765172465748381981945387976282984638030939040099830898455819336782012963858 382 2103241891996814599695307349427633819286770126424652995639532552049254127414286540174045668167395834043212295085 383 4128354117270357781910300330540500433430324669389031611858232172735691328413711673270494012615334810109004413207 384 8103351203889451356787518443936495868148830156553242511665077351516288304965095130635761784670563841615078133773 385 15905685139479616714233050905374685796376787008589863785320048949283874747305396026998829594652727118761981121473 386 31220517708134386332620421616803280860643985607069680151370569759239666681825352298233066359286221223594025369164 387 61281278826812143739599590281897837034075367328055218601943586948791794113521409913422796960966535448509417736472 388 120286126250591947448916760903337832942544885702739813593043186319998464417766391097329102152348129003548494861605 389 236103952877088003451059713743393494208874696666371375100897202594284146565221378222934113948127520859536193100091 390 463437291579683421553111601041925400023932634242857067511891777497085785246276673983356523504366599181571784028035 391 909659159067618549361746727221492795107404942143319667242954083845251947340236472075485570511802076719131371023679 392 1785526975731796602288092048223411827446501594568451680278496681795852344663498507918351005808051969504989563433755 393 3504726522331372743736986374390827441355534233376353898260402327633251931716353228417106101906995112446803143739263 394 6879262068442700264139072325181382215725042006176395335493546823286390763910074783653038110982598383677139871311393 395 13502978422075016295671661070648705103044145196196049169960839680374205992777106360027293058638733168811300209492277 396 26504358236827387942335789557306873582377915229824362582941171597867209211961096073107517168478910913421160147452875 397 52024152271297849027656746379047555229737541411042311991261268921112979500343684999771170317239856850810856676207802 398 102115749997165704001467209937046864132278142947998785588099032860975374994318406039122070993770726457173395706212080 399 200438180003495306926235463873553415733444440188816786952270140968799532852824845938262875846578531095869133623311763 400 393430631457230493651799410553933477230273018027712527950030294450064010192628905943450192438196818989986189558355537 401 772246394205614351010223455670491793889652560027156594094770067254752266837569241332196071852457123540944356785249505 402 1515805953274899975926503281122463995096562031510490659008610810248639300647350581618888326876701222585797154938725553 403 2975303873509395854872236951364266201153457650120041308671157618867574734972170179027402216524534843705455699508162401 404 5840083369902543370765827735730801694885789125364179454118273885176610624324149113288445276909138018943090555187584841 405 11463223662994549062395296207928968515224137872352123215593960001396804962762161834301560822235635448995552226143376610 406 22500620012558314131949004644260110862757939258337871188912036519585349804733289891338366533050688552416253575695839357 407 44165403714829397311121466487726699718860935734939021993094768441884561938788313099489692075787015193385616193641661447 408 86690183835164709559481162079060976803557209228850693300360824457527299135334206183473006912606049166835904746200626024 409 170160065147356085384320371289234147245579984292889452650650100038837403237188333869585665149069763542564675553263027905 410 333999150653634720176338661196600886202611532676994487650550867396249332590170231133491894943582226920085948234424127466 411 655591149079215719534937038219982563627932592373526361686835659283925589599671356018693207778513260807110744448086880547 412 1286828885372583767888267972071544908372795190098854340167706669472934600040289656881460491422739852388007542133780835111 413 2525855607652748931390420427415232891887705282412442214155122433660033992972846581308428123465810433078030627178050530318 414 4957882608349758144487810265060782346384125500445335396616613215515224156388409343780372972095404812274396411315146399255 415 9731593478147982694111374622759848687956546577294174965183283390437771698356757911298746996616577254696424109580737301082 416 19101684954064443116729770009357723503838328429775649425547415863622566729453571825616153866535138209572877505063376451775 417 37493794711384828932596977018994323332830797956575504519628322739474539310847437918188753512360005981993795356214319159056 418 73594797801350351460257911458700009140751453094513092686506697169759052906602420825324377135074511753068517705559150593187 419 144455750747924122888528830391039399000033792102476395046909901388452683323464276273537593126498919333964131568539948056263 420 283545366623230193716635865517401918126025658385741454084483555768438147336611532025719756155954229932366643918370656876610 421 556557800691485234950751140012589497181411903382193772527641736030853564558854998030132557174850845989852411021901662150685 422 1092441005823741034046634715428893948658202447003717087150551719142876395076796705416388969778036460183507912483539043191519 423 2144300825039977217205438182024603796126610648410157581947668019860686504037025083000950862876440571250149335681187900360377 424 4208946756626043006432995164440025027690870236378621656446769027867518632933151010740893804219782240779710430179449001858144 425 8261542687128618444672693676986985612922576211968160561098879973370005644102220333461498860985954774018544291264659487165803 426 16216191726302826171884715723320573046345924873024783233681624567079123275224882263329363077194378654301842044778790572447984 427 31829996413854795224792941197237037139122590759005987596495287030856332034174461940375095318804811919374134915397876264514601 428 62477595776243307675497072737410929383588214355668781453160992612468547071088807792501062223831878998329922015104635152053864 429 122634320256491835628624087288757235067057207800040559185135591148509343423597901003096332429864133734326154489422739205777311 430 240713111923079970691741706061540022032690434365538267788151338573089047274391788246559983478662813863992663923827725254842877 431 472484392056847020650804620479665650645814742186112296095817485848278082405875105976317812961033748566243019791360586901818375 432 927417285057015459669751103816412531344565958030279436528831218266022922319185959626350266630755343450060615794682083117614002 433 1820383562043763952903779242228132746566869720540437536035745305126438662887152539565201028206741163910778085886570787111772347 434 3573144868391597540488281754222587532751631647908423769692039074908705819874438234784135014705459664403451040512690568320393286 435 7013557206690633652901569419122086198883986912472428199346040205955579160396141901509087071630315902961212013142754352541228010 436 13766580002580282964491095065279042256065216048505575796838989696791270835744655273155546518873174047047936884541520698905555208 437 27021769322227896640669630731128459605753405959939479152060706159822766340014952259000293889698179868753751622076842313716238027 438 53039754039626334703439295271611274359844082862330509660125811508003277734917782275601571598727242591692151053273204758339362191 439 104109226714104503882847385283540743808579756726096558081215505956523340258798529414955002488383350159402822029446491375670258690 440 204351081245797756381072502926979408411439864896112157077615583522884496374876756848760318595490131301171184810657651990637945887 441 401111080394463853194995825780040945334630106690354653504462777832693901786783320156641168026910624457794645737892397550420852881 442 787321984470892361832797130825505164586949611501284734360596673677086364095567741053107466800000507048265508518758537683099251155 443 1545397116982110720745549908750066530472117888965500653049166855180797393220207800370466702638820401260875509278761767516771353278 444 3033386970365888897879197849054305304022196717164534205230311835802807187246600690311076221073949950201332497960855055372600184428 445 5954091935899515816212493461730218806943885214996186682093121544662184007915460434067178498689146716818846330754502643845410826213 446 11687005689507362236740558139468742217750166787324071483752222860156814895693163933104058978931838071997030051232004554569406463483 447 22939871177172657894113426290030623411575552017459586099154693483529153029535355746319422149860980638056374146587604085499974833960 448 45027589068236275992595947562229515750255792270831197096615928250039740695316590713395704439227571829875694275333830357634361094791 449 88382526721226279547491006579479754532805958009695097513046588657100326168222044823315014243714475523606631321720055195309285472269 450 173481885023657818808731199829455322156115746727819468382252734320962425440509288008031931389009180306678417673007034319055958635962 451 340519393910172870832108066152511680751269637719563108193853944799045227877224961597026034315959396702139568287505929958395305898796 452 668389426441491806972375002582447163099313960770033268000875184680835537403531997663690180085821428214516074317532946062792911112024 453 1311950019201065214286868063278266596191693402088146334591420561955659595702514975677122999276946314376600202048766042691968873265853 454 2575164694099695811762708003211112777129818658522920299500935724363615466133114514357400006461626416835920966549395341961657645442561 455 5054669083945690908732082520529249568906679655832296764346469106050604776694333397875332101148114104580222970656037550056273082932531 456 9921571077273875907009686346522641068824862429733519294079003474607841251734076420750645428162549244061648522544059881802576352574770 457 19474583005650849326753360601276083915772528288183567052220213638302553114940749000527177687401695203132964347082618516303197389173919 458 38225738674866498630632414816632122295396352535879605083579207194249483638861881203044500987526614373042921878905816672321111264812288 459 75031496017922062821599084025291294704928661201024314204217793244804609868857012031266361841992913972527699709047499320192116314742124 460 147275777783439155166334700413766193168343812679456431243148155424209421573576228345163887637490630022162932264224447122716812795551660 461 289080664425723677482326903017315343179646489724922243728379010109352271465691831904340052028842154067181068716545753887461276377187348 462 567422775167410207017095112038875796172083342279558378014899396794201575344778890771767048610119052296681753659969097611544725796048141 463 1113767350778356524920824972398070590637891756063715856878043095593773557894930904632057946489369100489083577605656711018666950057775690 464 2186161299736079421691898928135451702612474506048034786376445871326793905674951271538309687203786392614324970779579090397009447746022086 465 4291112704213971183867513706278758251962074504897118259210252022580062496335180346684826739245471417672070116654593182337410036662400988 466 8422822342747306290024282873944767384960038045586788969904867870523018899699366166232820735617047576891704903490941754631681084141342477 467 16532759940752580843727369560330017355014756301466351974911755139891060907558954136826054641991760298341145748294820795787464120024568694 468 32451373201990084802428359936581670741164898450801806017555505542439765778686960921707635150560609003936633935630692755474331820971406318 469 63697266909381064077597253723559549657753314952543460816069952117024091826305762999571432193234785138132686328678410190919804507959042267 470 125028355085944864283039896414183552678500073279904754537638436134858934421184773147795910144782215934998817015660208070657393279179094227 471 245412249755332704408670757900551993626576596456693074775535343034899629426866141870919147500091251945557264839263091312347226575058898300 472 481708107641450286213965523604669901320749668042905681749165219132850415429138094284897514288162489161064462420349383505583354135687936931 473 945522080494536788532027076631108649277956537822011182831045855055653938167960341308669890598554694154462501220113359680503368903842496768 474 1855920609432957913643839161996658103249351379234415360061788939455409162008211827217284474729110187764305230548229881699748050997019704347 475 3642898859343881644586270774007967396349380207487049802612499564474659357017885640597308897156308952673711550645945171742088943929156840871 476 7150474019178855764082330247537331204962427112956741175964889229814035643219477863825145693309686754413607360156693536581267454878958368178 477 14035327543559816364224743743358113436299509029883661097826572974209725491634311650870348299326524514127563146366790900265776691256836304140 478 27549281170261599294308076306056627850238525766260495189815487707703212306643801408333721626201551873083712853834257689002775505674251753552 479 54075182117597563079382538402600879359224195014549242179055467726197562192156045095956010015036493594562210621239073919544374197756535136593 480 106141619557312634360995197245519182792059568251257029822972400976516904533821209252461631518183920505288928302323772559838014703648454913242 481 208340369113301777001437490885053347888643764195316341117023785363579777052307747795059769987029009782357766775197051452903052145142309108850 482 408941465028516136502690574739367521782207270836641523774486472819128952770317401783091902006035186677556823825118137751577764725363692757654 483 802691876429971525546158738120516835728494223561870406619958576167218077124031028425916677434219435268636460301740629260635786711143540855202 484 1575565951576320643775239934098662175577017691954338814763084799969361893627226939987647406061920047283901352155015134483213576474050893883409 485 3092603950107581666088331364346405532246843181864748045177242071901641549268456779228595013669557633017835459262472168095244107515295541139415 486 6070326147028143792385972585509167786526303943096744919499961420519512482416920695727188684263632264212223015913634904761563870423331490573527 487 11915156329672183609849023543776676638916351193681347972861437834454233818631033965229055442983149618797574613729759657089510367746688389094581 488 23387697287077725665883181126475015751425223489712756824583573113443820453354266174654035407942485475282412988966158872783056581103160861270392 489 45906605776529643472077268143463852506958094665501386560514670112586630618419318541999602180634774702574627730094880113806815423262337666477992 490 90107907078398176688622292704718922139396621761512422084265376880857662974951069322840932577259144687789954925929078980300673803938319472034024 491 176868552590756082909637857929059170841124628414025119511797431368925067672038024000318318673737361576848949295110458890393933392616860094622332 492 347166923634479674112179289476105665432042280820350195011393207957910188756294120181927033504338457420881137984119443839055792280803947498942228 493 681437548396196882414780512102979442294267274963149235085085310142692078895059209404184445968229713214851964033636063505333587225126748838067612 494 1337561561173163794970150264408250516603138432561462727797831556378695533827180916151246323752718398863380828129653919378350285064130883338729022 495 2625436379516617837303367192361575648929883046701767042712179992108108410229844720154289987690405415011946977373736001208781272067406020278600852 496 5153344999570418570472032201373332488851763712268741910239757841971991835631305295053911044909481560818483916476082510010241625752742243310029549 497 10115257368943357278958639863184017152290464513450904505228622301534250284889418329866089310640739745056881061152540536683102924202839062084968355 498 19854760674570036982133550960668338858931363741100660058517658053419436686850706223469677577106516853523159706782888502089256371938510421126151645 499 38971971455199095932669725734829920706414088259763712084382415419891640274492273343423530410103486183127664835451921588368345583764216095388288742 500 76496241077846368636923003196428883624063863930983128618866682678140386904022042393504751902971147936248235401409463205984707679198064416941636146 501 150150856642366278097375097603924356535336729621685875540574574608916372854375048278257790747722533618210629857683066965577485532373699782875625520 502 294724020850818469407343605396097660369471171477088049723199477408497844294316038624802504123132397529730205886264256938786225324973830781288000778 503 578499852807132065795575358567472073598461175820362248947956436191051155181353496408470149912945128169078763343377062111783801886823864632941476037 504 1135510023009867217785298399302743500698711494870162413538663020880121116109534501269221358206087342625779852232756503930616549097607107714485972188 505 2228838963569694709960065695218723815010334160397037579644671362198378912624101954584311745285457962855012605945516931885027151130325049712148032942 506 4374882673742161219430792101440304226482640459449692793224011283059748943624272824098466113129963061324513522790841621604338742292126229747259566583 507 8587250457231552932917961904887868429118747195121876855061769638473634539951648735712916305906531522651146350839736973059141832298898992611050595410 508 16855508116323376987933308893429289759403110486991244862020372188711732068279200006169343708882889280313588586122264189416959225132962299131103272967 509 33084880343764536745308197400331446377965251110402973830644841036066764903046588340186223162524983882851280228621461133966268291189236227622759343245 510 64940748140435155280043396382661044615938734932464872175660363744304608999059064806858575834747602897248201495294330105361701066260543305589264872420 511 127469125631408279445952642016333979494728146676870523598713173994186635652607894578835144543157096595686160520557687868524807567892316271512480469536 512 250203122915960758226619411729165697921517459967976663441435605881123578262513947973612878395115652038892373503086427889431728559525105977235388559300 513 491111886167001275441374577356848740664556376113766331978715706486697220464215630635427597963424405940744992479224733470106060947611300440520575488111 514 963980312969641842988355290385175328242143286289683813323194012052080120074188794960544108365851078491752712067493608529495578646295686366968284356073 515 1892151401680913379880297971940974147496306630444214219856723506951296241182819921804211412510566105215377719609955887318089011245220777198936003494515 516 3714014569295250587033665166304426704614814987662434187624788014505652856481328041223539807385511956729252216516575399414090153604094866035985550743439 517 7290063685539867547269950108428616369919268465025567456982144626932037764540367808657499289433543504136609646737632691050797017795227971219938008435277 518 14309321503095665765433453258089401147106595823564708287059700124693091735789803871432719041393573000570000729137690999478074898641027523963197166254005 519 28087090965350420596282236561483508620476167719821587467635403640322892964520109773124032235030701569427537397943739320261242232267958314449055877437691 520 55130823549195020775185237022986441284551931931930019846611635550133419238929461935117191919897406061379507039602859161436416258835083616563117001879688 521 108213688237134812232176434075308812042257380269734287089576644506419199145142409945469155226660332926763611901760061778666694390682161393715058928452551 522 212407534805541515960324288755549458505441378470024183642049434253092741306482443093079084984067467348715193262567701185848451734353024539028342719598594 523 416924712364483568353195785289324298148076243749295740236805342863807072732730982117772698659146870845382729212131070101533280956828494550230121270860742 524 818361815362834259495732827212709072245193470909678040993644792950888303738315895518785117660005795136294216218772136131745551248731559897166700678811416 525 1606323734196103551788602771398950843163037798118025843987100361838321882177596179033510029438991039554488432327844198343349417333126575804027490051949052 526 3152976948096858941283909632332858344657888023288846830831872405660783046184175942068372207829111312057362628372439371438298521575279429747029538715429288 527 6188829451745205481263181561859349999963441710718573504050867450742612374909762448400445162267030786962791478946677746831209894923885620001173633188388959 528 12147760866411587035821553859843168781655596946229422844061794650877565566016764685778310185071495321039158146024588932534534359306015990328239829358534732 529 23844265740092037673340135665403747302278741294229954490251709175495783341921707059189249776879620533289593529621710367211234084807330387234930688638280452 530 46802782416976783991232617060272072676553787039317837751407633398566451053726010129876536037658268589676720384685523350987321787668063610314802680094905914 531 91866969855470835400647260520918724986466966487751509469360984629616988940458430326091309737612910160459648153472914622928898018930130615948877376733178938 532 180321333788153390457586202446775597216734717295977244506870575811131791485821129745565060874537371908147342570697016997310777255164727995264422558735308907 533 353944224679380333110203407512563833528246231567252587806171363679150876956014709987037259408669524009703637354942821696828739054067017575080077433963425140 534 694740392343515286431957026339702521084769284997946996920079816597871641060846320574544897474396681244722478220792446382999583190680626618351748373951538588 535 1363673084907210913965312563214183608444439371456920800761652077965867238958421588839290967488217909115408118621808802887857066647820755253851005033802561644 536 2676689455506518932321389488299694297137560519134916746312264962908425696570972263681998291262450410084601329343265691158931614155201209614906881101681238203 537 5253947240373446072355622960659894570445412940405692191794596643650855802245401941717057414533522336350473597041908048910741746359044761456790091502225060689 538 10312724753273315073851340251011830825541333668576230853295339952539508195337072007002190862358884705148739936621935744494400902581198528844275527043779265631 539 20242360071590046534247380591387487963966563411763801725663275837980150299857651094576055778778175339714432707223631713975073843872159856809742188857665395758 540 39732771994893504003811124987358260308641423110520985328034696422450794520845262834756023194691253444494481451975532946275411377370277027552420492473861632314 541 77989580504195944557516290593470569230721607196262252698503505751214999448595879286780102996016148879489664789435882627127907125662539092506148299588986063649 542 153082062031870645686527928489891536695798820674395497307087295299963382233608543680781016488858895551758845517585609583121064887900458265980237782367958175874 543 300477545390421803816589901342345897628497537499512695115057040728951734954798032763646181340501631148202675826822227385665668306385613462721571322037432563621 544 589793174232627635488014288822742552135124880321624705248004691155717923565537472524139065904829965628342981802884885334706027865137527045703902442304402706503 545 1157677149949478780262176514898135660937257585523968203070558698087142244985225950199639154360284108992002362445335440084293462900837014105364141364367828112373 546 2272349769491460107611901999609628874094942785001869419336651544025366192501912174964717892849166656322935000888771214889480139343918261617180584352752561876214 547 4460287978503532763263681787418024408376376753033283173991345809988528598139893088261557332719341447752960475134719856438684332809541940683736291417386327754432 548 8754888493964263608006160543576648651172604411632934926983779173626494375947877472583194536472335388498084448188807420797249502891188325503491341898070746062240 549 17184556896584955071758377204915330872013632756821635193293988186664826922052866137035791023047912825093563751221076300562020106338954887348801423736301504398708 550 33730754644739962773881767772159639166728481581928424036331914779414084688816468957635472702449447142141215980530200905096863141067852586317601971214341503890468 551 66208504283852182946921361633722945107883424720368337074432833972390888020476336033177461685737750744220644153677586988513663009516873708377338748921809932569313 552 129957544255193661410395914619597002122315654865923584179633169944853335255526975774291303702454240314632808377945964604733859610074198830405932594583429488723385 553 255087522237830188670621785902161711753094041661899386000683257764405707012498180532056322639121177293789571356592788079354232728829265009972102687852340718332852 554 500699242774703698594339479443403996512710994831421728706480052115534692267743242326759825268666293441485609265288480378845412183175809107138149647731368119276511 555 982798882186884979602989984447576434600874510096669230191454919493416911693159745546247153897720944285016901782165293875130056410417370034361482463184541049672247 556 1929089481891641980010937586104876017442224092499155145733182912797394247474517086157234142163032258041920355609282187112303042020110868537494058856597554493607883 557 3786518581364564721660509678198411031320691650227335444491179716783055604486914078908136945224171427830787467148782194492962429825594660407810360474036067596651692 558 7432378384521446243507321067377423697040980124770791120891038910949509536484499168272731032644621312341691245072670938472073053360498328737216207687061959222651027 559 14588664300386041257228068463844405458255050495486641153389234133606191266856971115578997700246633734166069892692387507561151197145649516293361704442437140357396521 560 28635399741298521190712681991364001894937715210532483020957253446181931675563919275451437195134660435605026257763653885392027758032184004960214150977526875296050942 561 56207072934172675783272718607105754312635947688727626893854238178840265716542352422092003283277724920251449814049845669308035705528010975643162557046701434974590508 562 110326207294780570469573885284296054453846173421201032385424437891568584214773281273788756870284488063390486207920407522165628216834606442933764988203744275310325524 563 216554098632854808548209718448685025146514757205748388142642277496792647718977511544641042497629325290141209876809618204345156254846546433592055754317567732903123925 564 425063806547683248828186719826381133613568504010005745050807762097059805360845781274468094392958940357192157540596576002917892546555931661973925268276440540899387490 565 834337658707302271845688161695189504897153571266556738513781391998620524355976827040498737770042001980982894596331448165856743572319127199161049783993212841029102165 566 1637681962129355772327444605673306682157765000552334265309029480911631407100137427673946097248360440970615444774489290326195341371935726109303674182411660582297100053 567 3214528531816807123660227179920045631691143393918066430882909429580900702623740399414489313672794357416044810690549474060766705917454936624789779763156744379341844156 568 6309646146696783620010353040283890282337200348689182520508676085068417195966584494640253591811701641443887461518943769253645828836447536791661876260294477214527231742 569 12384906247518849548153711310611225249571673840262604868955431692466644220608599143543449725221012773373454493419227870386895774321878659265640677181541719761486915673 570 24309747201930140912966472326663292570384472690029264835031743971148186801397401412790275142406696146266740084180888757406811356073649413250746348636136065955661710093 571 47716453981243662354648432345788821216557416817314533017488163744687412151179574223348978877342298032573204514569665229076743252278690779567996555169720571812124232040 572 93660372591754736074055018148651139495437124403907782851798234402410111187133629308928344049946498100340148159825729452224108843308969231496839472484984420745736231458 573 183841519268689064483442777710596180711493331173070877600295841697848969923711095907817314265144510523097658643483676440967227923890562218479560237423350346075038489356 574 360853830406341001992046596411633818548535331298374518052179844776239853557355086978412732212477467432989881583517587484789373726121300866064674223401672474631360328191 575 708302930898950318185353558012296581879698240495494538589568723494526121889102648695036057913985596572072689463706166643820850346545524395181943972430137017608604030241 576 1390294350915187985627278945602216985588687272084918022250819840523295410197606752568909458622542113450003064601577603846067870743235873417549029057755547115008067205691 577 2728943080517116626226524845449459612610004257287014363828952867000370331228867005114094238957645541860637101769324203593510797065997112200452627708067406740029623526414 578 5356513411566430776718661787625035054220591059223024387607465189844555733969841090247566083882763262040883007102480507668517596157065719548309681102739199768577942151360 579 10514047043756608690372455833994374900040867129024014477191268919842755809834930706267912093284874896551414187708611674252925089583588147416972832488897075308303329720667 580 20637526081727820516603009805924570816384603804680246297853195691918870612700471124746548641622856382902932762189153781627737181221761445596728825998216488279222612409287 581 40508424681902673716357946841972773767555540591814810620967746487734857650228556114325924140890548892810872970836453772235933488204297882843425943000808713710463775218815 582 79512072508644366644209780737349189307352894802145692756575928305332935484493854613583747739934324026277263848491321634331695920536851167560562878863019069739074576883972 583 156070489639267010029799955595133801577959369483544907761375165436137734320449341952127306555306471086722231448795973513827013334032766843772459069059186599872071549261736 584 306343388717385105908252142489168665253123753177332239748073911625651908424617369896201898340133469574945474305258328273580561837152675093441397892411637503157182022844974 585 601306960898003011963489945835152177496041381227224618455425894945140833794145088337985549368902874106550280100419771439332975574071522434081351410924720746175722429312177 586 1180277017689963557689185234871902530278344351906949000066004876097084178608162431296778964928592837257340387419201531490978228582520829447797632182749590414942206069798812 587 2316709981881304030335777913634471689075392790104819180118314686188358292904620767219980108220647598454655031658641386556150099347984837916005153889271882510770765386692969 588 4547360543080844376152127406421400373835167594858111660213576310684650504829153207440649265042918771713859367427846345829480274936415618656980763166434173369898480400962153 589 8925799116200280731818961580781952344329097156161511863868512066861064503389392157209683393028290716124708719704804386085215130735761155444656306424706189384540018578015028 590 17520029280278978920795019375593923031524717162679529389801131901427578028128515328131729931570502564375295077194843314214312843616401353637511158305719999534580616256848863 591 34389237533333845025542551795252854563047142875320204254981919224365012810391297564503067923229813019167438001647009719404475219228212992037013864305558638106866721343309468 592 67501009228063682730744736184881014020623205379385250728522893801329840949621376624866460205742196545316451619136984625564585177819009496395556774802435258318548283385938668 593 132494541130508809693747332887686176533920826968136449243694777078545838109491399250571829506115581676592174453789391706549525056258476570673435211082238392342921369191673352 594 260067273513973554607912272848198296365681413888570279095546335206753877190334062194769623793024710464908530909269740830088926595114885045411561177843238299516062284921707379 595 510473761227419986975015837659646178919620544233856692556746459418141542399317710588524164306819112337805914124104633279278318851312496862810716009494875551211553448827233880 596 1001984822545031616878939049907686446152605062002986780548036714657868112693027207180771024344838266668638299890463741561831500425912234847485634028546057929296431418839725478 597 1966748657554057015397933081702160206176728889589997809500320093117424341461545453372899675246661282522237207343143778764517962441251335747831486293247814820555997806855076694 598 3860437997619313905609497423802481565198954018219268897801785740964221314580427742422241745021240865727929990188245562041267349220867744683143415009159738463401097708283369310 599 7577471313491110082267090684490128918735529928030138574499773228270487380180461412232238873329425054959914861674912868182207216130599079685250432587838879029516761277883968016 600 14873460354029705781923204166845208714729309231230500240142507139735150837521735383362060555608995364927047586139828858995136208998250599133793058888513956932857958725545660461 601 29194412456438921598886491318508428336114694301698890295702918175095807749227235941631008619595077380562953930429027377017363262306463927061344665260431878461939844923778284972 602 57304332575556734382574253978589936936599332061687708090429741810139999385548742987166809773937633044296426395209391177598347293664003779439023217210649469035402374495515728420 603 112479966391848486404896110812033871746454349486905215852072935917231628904250772220882643667737689501648258947889324373715364365530545458315297512279638254149263420448641643438 604 220781610584676603675476636458369686638363345841547908230689374633960764248414253356429930375118878816068048119106052999740243925794004283113621494014356153166513314761266025558 605 433361789979129462489486125051172338618663509489601673996280295102400524956733727319116676922974685119573041699341529911299615881345473429135298315022396973506968464070734861049 606 850625378248552294995346265975069297893190156537780538943707451223650963641253830277128071957892189529641117778976740639794048187577659790781390274936088896254032538961613726030 607 1669652357110993117267558324480273521946983669213889959505432666924574235986391224413694449715716386884890015240553718246323401494853601599599065869253655313873797818660644214253 608 3277281709306960506098273837795709782340155092473879948443739383607520021315372730951052142021058902981421872640442185969784565518406657960642885807102963805247382487053063929045 609 6432821393276393216190663409591309602308883591082670709331768252356163313695847658599248754627675231025445889135539288975322217449221419450542525712838516150576619265134375776890 610 12626681118159117767403223045791273532311905321842208379798583462163071337837614216585064605790999237881523510365604017318250694499265629274679103345912374329029824055751810578933 611 24784315669997612791381165286367214218001749914853768191913106805945379177883398243608126489213020635496334554544190630483138425660752474950409623766097556095136148617023033431132 612 48647962000615121825062518932747778021327585531357918062285884095077603892385407317150991393358121607916664044538119622998301820603142251296571228544454663881417788789045553012084 613 95488785662869214011852479532686814859643180991064706094716485643458892901946008654509043508174259969312706834412427093749268098198484216062250067564347032967324004506757738348032 614 187430424880986476148047000718793103018872346008672018235068802912749706705278031608393265822772236475969963462041431694675467567073483442751692186580643791631150978117663081738973 615 367898323632441670286317928901857466699556107334122486176502361483184789760375105145336927847608051479450777639515350661212552712206864671899965878328878194203569597021776587579639 616 722130233752092559071794884337241752803299292765561925850767990506997765182748947812246020476291084959156209841385393396092471371422701682739639135591179698696372021688803911572574 617 1417435310251214937632979064847342039245010492398811911281647605255303318610737811203717938090414577717021842933308077927303388707035617627264591132125174179433889584209132686255234 618 2782216787002287720080702113779265814991749320870351501199315604911982995167831258343140528865157651515385739635626441194563432753612194529363904943736615911328946048421054795269119 619 5461081852480045737287022712438280339752720514514367510364937403684676801693105167472269403871376216256748153363405852716550480581953869801188068619466920185785918946658403910675599 620 10719299494853621295320452020522950740658577883473362788557679963429733952161769208168975463819504983987156591791322164551163931975056299714426647499290537646724757836062782997788304 621 21040406418407358319663947041478844531505032356679767281265074970278573329288012442499137479127389716088482905241544294620655377023229131515666481764275587691928359438779733359966547 622 41299219455926106314969307084137205552530262679180301784833203221098084821533107332376272520911124073315697629221469205721576181051226478207232574199505026554735590013193613192651596 623 81064286200126156778678176995625672106599265397758014664891810657194842400505816912612767359551608269124415004242734828106173648352670486569248715791337087254008195611273165173394267 624 159117256541588663841296682000926943747310170640501677863648194979576132599917847281474658716222457806105367988440744968759198010918094141329317667969302893430539607737080841324513443 625 312323743489427514112892298741020364900241437915746113372740755936026807188521884649148445262707693432514784779573846409464895718596741590171855366020445514971496367511302949595695585 626 613045516667477053925255686043342752487530851090095301121182026035505191615783404428923259882893710689275563192822439760250996494505891968885919024393367543766866801431232063500268119 627 1203318074083009797444382427821994747016081936741900352624904911213333336368170026348386178762936966912778794021057622459572460016007244322214631761153886524901513377945874084547539936 628 2361936182628086705448864916866203793100951028374985741420842919176900050077568925277160455809339654598286734003747909851391047342863305147442409037457867509880307390940403831945379926 629 4636132915280132408480350072059421519925709769187840461552540751409662942733821111663443148986867978153916549651023617405418276288448219938994358236116905582944962855371102337870808614 630 9100046210489967141850302110509096632742371145942212961530485032659287765348238027723088922700516179396419412278600450564392832494258586946966853356108375715161392194710483313109427810 631 17862050667296080334843273331380268061569913903686468187704928968602668866952436789322244807824209207279034203065853419541474717451982613259886510966260910077774808627521154922833236846 632 35060575151065504202053730210558109125606764759795824086107311229655783463755872647575841627447181664540860704280157264087286383714924104956194048225117748222651910608662919456708920665 633 68818746112626062981825822649494049564875588175671903202146568768210690789969255668474109040340894608689129894634965305268450202332658263076921392414295609713336798479667176070888294806 634 135081064589157357659591598879719241207505850725942176295980785083710834532253284183527056827490633722587164035238628917625130796635590873371420491210758351993765700217225681694218424332 635 265144238180073059609973461309700619293143750791468234126248332593654588806576348615061574838226271977634683243962356807227643103490889291559252096850186079158730596850591052517309777431 636 520439095249285201083690811252359003452965173689391586758743615122881750879901470630124192423677286743280858323299314679251688835719042219687202497760308318195486703149870007341262737468 637 1021545305766523069682312185944906609898453399012047379965307622047870252188519164125411264956689538060151755733105566137216050097966547851805220455451882792175268838389159335738961461194 638 2005143005703225723704673859755714413514007062738288277093153832975370807947078191033903132114453909468486749197612781006671230009973531576187673818082650609819793506593430603353410462366 639 3935800449206395662654233180743788083659246235050658403285440156488972491088914336746373910346162745401990580811441590752242782347867937598367459997496756119465004443737123786955594020702 640 7725396708321343989836766669130973626345935069284558374001499469283112851944781570049451802879355183866047042667512163152474097457933608245992551631292548685098004869591577011648539434512 641 15163816121057744965431221297286971910406769335561179432516425448139191487250914241233947857710335521529086585421901937866432957254664873894472778767724940651511306327246497192444478717681 642 29764338070247118701892407667502603082458892946160711139931521646153223249911333494450832398397838586015133234931392985136952893320134556630907445819265443525819925548039202523735908779392 643 58423012630026888416160496971384820533839356070037687324084718300211130419249831729027312720559717747033338455492615913568023906378540418234210121544891770693756761951647370162340880581324 644 114675770605502425469640160706586849799046518714775571514386264335806826122113601422269819675941824132911069582043579309683998157648389273790704949257285850414865088552257517207525651838472 645 225091650908926463620581847978526414476498670818323445001336504560115790986752478214081297390826944352671269240199241518151639336906188804538255596839354445717532927659808414718470878549333 646 441821764452786021622116179846189644728286678497007385958215606377509730189041270075167436398364422244131085292085510562567924064896626252986091383109724877377380696859542801141776505105936 647 867231062351374967198075263747315654632368978811164533071716407126712750603091043835116084736599353567479877560152776406267318069268933153028061077694130021140929719334497516103343137114446 648 1702246869704546352085195174174421819272815894820617860613165536972285735920843659545434814281291248749749023794373513408813801538877752314342172302053505694472893465888007431846159581386980 649 3341259937763727960506565510773105289074016434299060583523105126731422771393607157101581400802595264149111711325181897401327726421779575363278965389452310572769619939976065395338171501718658 650 6558401234506352661539482089592911263768945235395082599538765504207658156160985393979742999764553008008578149980221277672193926791615252470179917416387118011150678936262168583993942111463883 651 12873175854005053500449700609066030933808904800325234586451292751092533372332890634703575673420337639643911390019632608749448779769420966271678308962597189979711913209841641920690685329892284 652 25268148538431453986781927425488082862846343145747001568446683863373659099154118318125868595011514165724148618153538774660726088978917443492062349017583366007592847038211819410565976909775455 653 49597654673659597668743598276742474841285893314761110649787544796315608508442363309173633271880741285653580497591089372050608545906209844676822862187421523340808933105745714251960862027138763 654 97352892531329492618995862704017577352177149393211671175576289708826287409374114547454921874776589134772095397800446127998168849585497538462157690824059444355490208174677941797125849360316244 655 191089392161318490242628242765850016991991144568412593040947214962319853477851705473632981002933003722176671797440215330277476988471244232306969933512357565929912905738899885624096085251582632 656 375080337595835601858752930256005471640106745563675490448823387981622792823083351383826818715991332332150179485779318273135911480321624067480743179839237230299163299737668753543628395676543438 657 736227469561674580940306371995426921546698124164752784674568567406380367011376096910465735281443385422031917521307766179792731023765194179560470956234244917672523463445567982377805501511116207 658 1445106108231263543474895806553026879621698876421244588916345515906192699554442631086510910297243597572877215829971041839585805188617197105664627502538102794812399302900501784389275134861625102 659 2836530488723317805114388931700280944290207084099408337572950940439625045737943361523978265898405972533483210239946230446020281188734386985952760338543387336886059481034372046943028133336408104 660 5567691650895257345214938333766320601402370743918583703121443741302048362365608276936047126551114302548406918597813032718318093551320682267336023312267007130843163883188249716639455190925891106 661 10928558830122447464362527308664948838513392917418987434548908125863148869988177750057529327704219385192838310200585455425044942564050281069989304003381682772496046954968022947575830374131089668 662 21451151678675132167583623802320964120557387012163341397151266370050346654094081427014255043648939112717272679076143102747704561640553083536468107444011221481423215705124435432370715885607332652 663 42105451916789584132244915732090099571646054409399378714975712688495317515745596932687445630831925999171763358055551126063391238570399965602316429409231261637596237285907395090699060491684036776 664 82646801797570234403287103720311589747016385277827144446516090173897839064963636696154036339586346097462887102510565865600223532707258116649517251252756318934979537125757247497416020908130460792 665 162223501623151879766255321634025565347250818291035703229380406883523485585866411452297116621564838674789700339333723470990429998180014720814757394414087768293415535912334931114913482679036949165 666 318420845168753385252126549348374892116397026584696142277455189794031359624634692290442387941114239261248610437479436744837627912398060139969544193575459689506669100078721443734267760351131104295 667 625013229424169851267195921537275645227443008624409065843151044361662879654439706132070030540617802203307159553315403077649897459228648804659364367634211972199670761072015384275795403517115127809 668 1226808931897036507250865775885984437478076469226967989143533602043860147510354716458862895345552008180293986902226839269367723202281656037954374101718061535488702609505128708511670405758589028868 669 2408045277327925728965060780250904144170902237242104776833060905978749921368920805345185011871638881556028559264281295607539820662233024332059014332276167215182455977525571513578324165759229384375 670 4726638278297111323024630210412084352605955923348676842184063041910220760975025453759846184639837127076224631899403578879988105896118305032189306225081022581734608788108945008965816724837584952774 671 9277694910560058344741128971384664015796301010724231253182431906469949740058566102029538517028290290326757709949650386180575651260919581702497248038391790933740789337319830893737881038450518516486 672 18210748905550455432657465557447402302459204075715495923270611400806739222547787700873679870272312740601461077574294000565038927213661871062084657993831649939141524804048832281524561203935323000362 673 35745018444564029590140492181575352625669334306596939731396799912350692664722660333143453210348534029826737613526940875703886979657586201848212968030172278981200016137730057384449624221772777790091 674 70162207508818622583216371186720095513342700984713085854970984528240527845564089204057517580207431600410365661636873359536542428681049929518320355281051027333806186913135268273321840216993722611683 675 137718081476026087237330628105070563559540165915287186755848701249474050957000508354469906487518903564047002132214142747104791849362992301070129893151983492226554788215367369448861251379936133808836 676 270320314010266950071308490598708049907914231103123056250967632942429678458983699076004217418922709736333187361208015254745404768415043993221002956457408943986023351117566007727302056394940083339697 677 530598969891472527886199695803717562245425301360643646047940458509305192788347539161180848590965382646616125095280580566973352495565772756753430491599378896213604834535194516063701078717045563439090 678 1041487643578273102089926622949503395867792705176500313180657437127134847463638349924223710181564679822300973860756678361110811002124826417607560340249200408341058242097086565450861312245876607678044 679 2044286878182378146551656158610490085820652788472105011801298396422088351892734215426386776686110782566438341611747033645492801900528921771251455638228241102680377238767983582965102615641056494170717 680 4012634106680663723698367573913236722868333880770076322513584134770528252683723445602561296046290143482899501307242404535198673128196219867999520592947412497673092289150789946603929627226770866460714 681 7876209863663019425072408816132557408781792336796991922935813138696140293650151458545418898899523163652238048013938849317127378802277777961439956885721690713465774917941937154753820195715851426898421 682 15459840136727304855446767456541438399131695584110058557521934574375032156760902286393218965371877670384636498415975569624056951802255969234363736349178553492707095537256353641194803158351898522448104 683 30345389621450333021275408164115525752662457124334297067913944519837555863319914275454095302626005928243311231459381479612116492244596043541690606608758183392538456299172458700414746815504895114013710 684 59563531261233265583553069884810141382458175928656466564935073870162675852300182843729119190591327212455150793560894526323600314226831027832556431458095044143784383522116327800173304111596809700343055 685 116914440729410137651855983780140403878803853263360455071202490914049171025050062780947302950212760933817791493310785227947235688908898035304722773618029512448628201227439319100313307900926041543300665 686 229485830702706713612998923481113238665615681097569470132340527715818348169153017354737781052262106932417112144856760677390103312847723421831441477203667490882722978786248057789478022669120883336677450 687 450446892315019749532650834662425890943058907105982982135669944641182128895914078110092977866870269739614946950210364368630870445605137244402838516304156514681721724143129022464533605677388576612442767 688 884160918236011282839382922804783674756789942563887894116851608632751533588745531024904082286652233263129758546050500170869933434651123670092466427776030159289737160939015534106741151892081914816566261 689 1735477683769293015307221905310495071323069070710017091459232846394587329775774585288474277205167447634045352850787890580841904819339142317011407568322510688522752269074447834441197670546537158618541866 690 3406487132308714883761355315964679331047397030257742507303226599500888814144235984651878821133999950316590091662745501698072331259572373170610977558015224854157017088223984285111247710529468665794197184 691 6686432612248708516610649319088865983825944530145726829873198893794070121901308815626230885259969682651700570177425965777935989378194939130057021675562140992605010685466062905106177135775191183729822236 692 13124482595019344666647549393717417693088688286990968251689785163197328059013877092964684899425576606946486052467577992422401996122021543507612828042500337373518379297053355402374081895985143440624491870 693 25761426664410182691745427262026682898345057239514884095871097445827684623191436529316878355995266501289171255009574285932256055948576866895464327547130343279344987029499770449624849253360670408091039849 694 50565886996386067540285339059934759777843200654084271827331119174123410098348373014286906797261207230030348738051021093803872328796464969767110414595587225051929576124189346195630413731946354795835621325 695 99253390002025610508713236302797312824723718852117346285346956302593465880427430697218303970803486314199109893166553543032638616948669508602653022586247138408759377301140483279858000179354741938976470859 696 194819788835074978083322516110646455783557173562889780811109711077940342866838404860154209357330889167624954286708465413401181825728650172197651802449948148268554135025629352157506980937841404004333125650 697 382402556940056218211274267628091816553309116532034662954480732390982986954970118629165094011051704909290965062683599723939492915909817856025358744715899919215887532452688469402687524345668746402274911518 698 750599907887620412103503748225017647302679958665596289608065495110690599716748080742126131892937624771269542403397935812197852058934038289815753626111807424071469611704495572959038662506071642082527554727 699 1473317088225486016774836794308621765420011710349000025081546389749996543723923840606267395984602264996250741649982189200589797613728204571673878589593235402189781712077856096428836029666124244443839869437 700 2891904488192683847103281366253613836731765066584621810936828135770987112951457358484952858832590338163606471294870321241984199983272708235202648711969823230284981556872138974784635524691955906661027646858 701 5676382657654374394440642299280053336942851197398731156660086478932844736169988224541069337738543858312723470595742373875352670528217209176593251045802992518130965817148184423010479343381626491736144095008 702 11141903270898230920659084679796807875051577942456398454488542817032398872632736192679394843179844614491409497493193053555878757818570280301610734564898901271506827162159427607329015508766265979940830222779 703 21869915399493403870959007690652400200665854369111378164424036176221513350995713851427032904954164973102750505831377160774323704305042677324727089451429078862473316918927370376385498136707496333884463616168 704 42927423434940661799389284398301897952531761673140847450657632407600981332463703114842307987737036926978014574713659849598948211525807631873160888901006012904130160988271299151537130302814637956657342112582 705 84260210846786294552615825944003224920898351154175387262426011917088491339622758195449200192531087123875357195980684820317880530230418189331426098407098259393123240818240913859369824193575985062791108495005 706 165390386001271932457904502512897965994522874000783484912862532925434470077999260036421165113855001016891569945794542993705908324428675691502700256674067342515752631327369251624206228613330372411868825187435 707 324636972857670156286514081221841113628217999938861003134215048075964332993444205639135766963074837794099231078483641429230245898917481799228630679941555176438253076795129158432930491214256445021525424380557 708 637214572710297537253220464900199234186426238938462331285787986374581042121128365521104153591999257484964860878775232070616837738357268110847687278147936717334818217969333397448826540896134599311231335699355 709 1250758372036654341607490126154983897491605026061060514484644843529481204007896739733667434109098043465733418861530237174298878633649045702924169137121024398583529514296695824683181811164306773668204533389136 710 2455054501603523698076007733913140974416418476405838562551212716112378675018321491497445176102900725739525842438615182759604596879244007882892291790968930397383021028475482176319944869558616336582857338067342 711 4818910463121083273401769301036676081239261778280876490205219490600777733395785130263180675723926387891856569690062437275155497987601017117402015552636344014423199168644615158556789102530176566759483219866515 712 9458811621660710458454225908847176057032787737941926213075489402375399037580202229791968423699909992889311813366538989136109287449850957315094321638939145339065853976565549603961364002727035013173060084153330 713 18566254338769534493501681958625868989255991788252825955336386628456426613050788296382441158231481020547686125899022503265303593303939414898926583457906295442715522847063278125187122320331961801362313809790558 714 36442823259372363605501855740962066714881867830375866739009246814800384939685428748402290172324957416431607339004358845733857803405700622458607348056937869782198790674134637331953509375212863759124298021879727 715 71531895603767155619111758594038072646512470079092265738308840941974357573149218804354723887546311558526937289717431187677747014118962548352069719667954935353628470174941438208813334956020494168962481887921031 716 140406577510492451429165494691096873989550940314092662736634612552225212845745192317738170577137383102576654953690789506703441311128407666728425228802806815404651671436036140896676950229883026987132250642112349 717 275597435826539262167009781376337853316738673130638683632912408522766753626453776212372034190879384374157093250672663697272923455053861996920800832276530889282977011850071808642354386996000530067011775288919924 718 540957182924620891611101682345978327145105021545372597455724088119652817351982411505987297608850034473200204304206965782810150910733816653636933886254369864495526311201566351016332351344308737227760683798236191 719 1061819290444798282917692514585148774136484244475040403571591875789499645091126522608424253664553494724830651727252627284599927835892206061169697624401969442731097044348525289008530563970865365173349249054194790 720 2084194907007639545325218488035593694873287260349306677956604681539668830294719026298353125137812497653732133180778578031904073380406847213423232791974680543059425183008201878410530448326963966930040752810471070 721 4090967690535107765555395404134318621612991301710421508231240794575254889769942457195129902712632747684337571138378068817694602935044739833756955020646142153798464941804257939432943026905545810296496734819936917 722 8029967153614586565807552376066606412818407870238894572159249558610680791407672558962393097603468222138646137165909201700632073093749615081766672280674584000313952376128728655639766927322866629376057351384503489 723 15761643055092172503788477790020024973635958851316235509925282094521445375812432612286132075327724690650679781620402880029683316805282247050749427055216289167549260141306931102434894205223965077295974564200421766 724 30937784307661584107362440499854138223508591131600628313202925143868499464137013322437862281612244735465930276465519289038642952694699146617274956201342586879181681502798876328546606720147513848470875371837240296 725 60726314796106392767049622282173764922946465064299598012206742133459592144003575855832416074231769198132808983953233378281679199263301092261787666981624403767733917941783975808453112056361109533427211340620685368 726 119196813580556697797092092480309918753620769090013817557307979629704414373407314716906297684087184527655851043396181468568002795751941815426933511380159848196206343511871845801443267608915595333941211913390959868 727 233965792514532044771447663244826992342540643270506963197646004083157413987150609421980106366349276760511180656068219718484363039360557695050469891498939352773943535724083462570145078478059635560600624733001529774 728 459240397646688508698808121843099509191939563073235767307988680900671278188236921707644671534022565242673568827328971547791227090323533521097387275929726480087413947950142791604189987242867399644080676402181574773 729 901421274298417321166824900648416418688644144058489941056114467768130815648251366238374212275798814141342499633435216344681437910386900850995391997018211877797177420588747991034376467872230216167286182753686777999 730 1769357221014595406195047097706775849490319375714636044071644306195025576873169348215763316456578944528392395732916481808487432064941878811888484389273395995216378496807099166462333794727668698705241459372970765276 731 3472987674928218010186438033500736907949271662519524268671193819754735027163079640087995520379926318902621962439990417152970429484021634643609962390683229725549376765192993687467893786022410547836080185960374289243 732 6816963384752147426067434810347781309766527918721591815536422142277577947200882645452906417290535590246188155817912067708847485365673363094560795662896579882299546254364775447935641225722361048061783802711777058766 733 13380695279896709485036899381126302218584658682830932264230141491153199353266607837058981656116862294175857445479100343215360317396210683849828441329398886042537112349971676985278371860164132792520138462855169856488 734 26264334435758417012601871290141497866076477527335564410635238280571996566864364285061443467786614601180788808464473931027578385955957222017339793733316588643852491114532829124320814662088746944301389712700305091149 735 51553020894941891496542289154405112114124308806929965069579895330477395225018943410223326188588923356663213126646524141174372804291469273988321919088049699940321398047528018224394002740825186862292004822502397960863 736 101190988482688740787497786191347110945332484780430942265576362949493807740393356596086945387993830762261872599275259648073651548218065141991264661059913286795911664512038943632870365266578466417105730680262592694570 737 198623009328019846824891612840139935649713830564352872026020857020129144424546884358752759633156205285576449742654931811910422438374939848153619946332656650988863617477201784716164768944774208965998874633592059935324 738 389867718717539360938858517359794073596535192008155476426803416867763065513620882340869102604456521165103835919802142061968336751617176965017634159433186939224166078988067543626904868839657997798131021938959263708841 739 765252921160811963040065273374584446649752355088285651001640130572952747053715714047185940064031327822712912945594537166454242980237526426533908963960242239278292634321794323386989335303687479066336499592666457764231 740 1502078795524576443391636626943879383698921376858384534905846244782592686350987999311474020585373287935250915866156573274976617029755704542804320703520958476099683935175241317267773297496089913333558207788737518047991 741 2948359484263152329493975230313915704529941258317968440492215582720926509288339176972423337753008230940458818388464799539727799042735266786468527661059597698245796198485967673460579095358804796314538636647134296689978 742 5787195501557330190158723180302707994228751712544604574267893780901666005535421493082812164884663017670405173771504766937260030502578721284766682501406205806665313316813237929003583877394752396130203041687590247731170 743 11359412565532372734614512842243118994410916347578384066632419938799783182298675955129044618377894810279999382776446809911787808360852932715015632238074831428049319650270319036243794483307509315539847243868263314805959 744 22296854115132484850029665292809524343941379715633454909391120467068340589222937902813305370701291134922456175952343260429584139889945795398816513653314835034816083860627463616194491421205568634224873104106688589641516 745 43765441264101221269865493632081005385781260794868489754406145351574586745174457536686325700872771252530928362354660572870447737984207872472881411510190767380613781691602878674054509749755920039914125021768116800465000 746 85905116441585184507513983339847110771063667420910194050113538119950534453735986922814516951780242055436815617823446274702717579739144008945477608904895556733826131763125773298759826404089277301610370088823447040439121 747 168619093460289836465171747740440529776426400830203529333957031588754846671258453760531708624122210393884964698914940222862949285777794261741239052005914753586245170333308614750219036929093743243677022279061542610100463 748 330974450150518917390531438530228784419074962838101571644306901931852337143076647238768051105754697014223551541234601650582409895587310081694096072588823300243350574245232918541412795185762500750885515032533651210997551 749 649654107399386550873680373046127655501233452266403147883434681913267159213796746968424958120343566893515549101817217081385138000411549870021290963182035550850551321594165911480279282174817155967630875010357070708245763 750 1275175346824975953834565086314459447982061876862241744249231406096726243025848364310847692017471692733486062582704280987299610416108979866074018088927149225897359414555779409808989327670293493563281891799288256858088490 751 2502981427546860089621671989111294271015737607572333548464289265290253650417642192404309006571056186638404941295750490478924076752507455247921041874164920493165983555758378583454004975095483532019703128093311374205808290 752 4912983961180993531168102446200872081088713654630478177969632519809968118220818112631486513884809251186953879748028123108078616272974022172727103267887550102443983506776067181049774198323501569810939478505471015296192693 753 9643464045387844797721654114249421432035306141178054215905691619188068724661347573426005967756483523882125841933234409140077052816519276459951379309916749307705789794669846844734286891036482089403231530818313942190952516 754 18928699855216589118775623526008414330872274281189574805143286161699350207952531257500063554651717932586907310263496048281108765696281132352920474266903343403452803920081116237236329008979014257585380685117335849369556529 755 37154250435582604914734676319973162225124974839688248711777776165510341761072459307725263835034189293815848983079990406975938000862682367298459238510702102076715357683816973673740395057659070562741258682585110863791912994 756 72928322388161968452266465645416740350528528424060170029539432402492149871000371588688902663320460509098362577128676911143701976348831289351554702067189874780708930227120950644710497304696712318393765684323325053871067490 757 143147557654887399074215014232509067269162662000359629725745503672765733392263732118602321563348729920991158142164976280084843173408216965185551666568597338429957979682841899805781060381661814335152589918217550856327133971 758 280977576221958088199690043242295177727842976597569690319442342202111732109916552216036232839093328061650529452678013414811923010664595676991698813640156348811449721274015273763551125466554840236387671205087396311938130101 759 551517606258445168819202776407134187553888047924394382693017883211302332519257471372362891972137391655390674061971601455868327575270460909717843424146164970941211128292860514238694719036963885480164182223894695023497217653 760 1082547846354703790611664967919988949916221256256175164769385990944499279151432520178969733177795217535366312656606163025323902853168491324201566621926778479062822287076489199664219988946197451122389885244969777411067929180 761 2124882009837491707131219319806430150398667532030646236442270193664212070036699016224460729100536204918913212530728642031666870116960887047741344570581969822535273321767536907779864237107469681155977410429137073596921029495 762 4170830481936600539039317977125801556325108992728777356428412170000543412563659428854620059674342513843654908735492752110811080222070179365491384971883057910772401896203010722443942574748097039878126334168892055817642796267 763 8186726052794765009278658648688236081640998087445078621235469085874767623327755956015986814964250258310999305572807284450967412081384465497702188966268154485779736597059022019608141408273803314089510389044091888580479034836 764 16069337690365364713845787884942761441625246007077212771773271097359542032134501483156828256962763311586756157574187594938116455814456506740429811456974462501523182526846559788021611872704672118421253478971762976201540707252 765 31541743566568361327083170384784545481038830121224614911530880598879646489366964950149343377108265983910214469863012065869385851918098631850720817887343010978558500249431956618746018522558573535031056556703868220218466541514 766 61911797884218601202477740177314139701480251846249269008341547515577203001295289017556529881933716928692466579181125332505358303955351802473674536106079330845317069876247499213857846310082130973594738892916867953070883096480 767 121523742312047476904322939601147780600358941638044483704886065942168744909827588675943620723099565940934084614803252355460503853067185857471879206412724744615617263298859482709505381006323994754917158868163685725972453773425 768 238533210958315684385966018070872153545826230044884010041156256978571636472817935937594484904498923724240510433633412256248247113121605122239073096422714437354450058578087719581210902997162068737784674691964833255602476913334 769 468205567468305639380246680908944146877241740193624388454890960815451228596309153130007520974558156807884578496335488505930025581929420416537434537349615136168842049019378089137034262001058276498854660591129073629783573719637 770 919018582475824570596362007196531789093280533252312268855155962191856368820457483181212480397910455943860142359054119247357839439098549753806623642487760129100748250511129685144726357468675558288293260443065096679596865901200 771 1803898145643147156459608385546209144434476946498064822317514184138681206664587277605364594954514203217474468423296656381051147465599307321126118765660690153433579923044514948713634476269895519346175317611309382634041262275612 772 3540786423587234682090289480533236666019002874614089041957614910700520147163533657442091809006218047109287236430465919035217602364321019497036759287167998142858715349391084671122464073007472866784722450805881532647575942752443 773 6950042344541454216695352792465444793494524369552240250424998336796544345007233121358924184729231252198095093606160980126657119125918379463493400048734300531273875651003732528070974431933666231822266997716822735891433146041133 774 13641909681178268375974880771963738795724177040464258086872685244694018564401233612880935626071256584654704338047809322247202058235424637334955558113381765646143061677835062631529999971000585535467639162091069138566004820976737 775 26777059839871216181483090689704476712505283823317813457760931803167828455469489117858214399260433538150281413062442905707303327709657576274326521423158579061186836686173019773416939595510921660710015830970938218843462221530026 776 52559425360901144216353781860208698355742518179995886034187471746722382911962461318786751756999304386647106348463170529510582800721151726656670580257482739259382537293052531772752493963839197051768371956498142434897061053873721 777 103166412249442265072410185166823222017018706730117723171880172969835102614213031959098843869771895660618490711341180612526681926793824941601599635170180075312703762568046156183705152110676688413610136048460703307221166342273221 778 202500475287528693549136496539540636809378069642150276259120121160414512023912365882564053024891893845811995389000493843914046860439356420654729838355073943513806380503538407457122470861464153343029009454378268765501476532084697 779 397478613412736050904030102457512914867062767231771122843606276257221230303116658457648792743897529645290522804986800577712280531127806991154555583768238577286791909515236997677597087284414591586532412429635724482804610116829763 780 780191986691308712319594941559120118170690900146106097460438205741100591493608272144184893157543705707757297507513104993592468149132009679270285302218274104415517897753770766292776013017392213890433593776163835274997803956076641 781 1531401981281610300840471537069200410313792210339375928034392318907908679606313612011312207165070559419527413791133644463905220936694029495396255515753860095721289606481148034699612406136551002147990221132026677040589100666877604 782 3005916579865029767258975561054047014590889481128843514305248600160676478080541027402106251509383278299906780794540113151379323719691986979192541320348785117211881115264111231272807621834385945814856178614844228714782098524265278 783 5900171604548765944586709340013902140720369672252107427800745253370798743803945071466460876789741521816135561638596095725043459030194044010923064577866663830893680902614847725049440275411920322711290880305048162388654118664940935 784 11581168019202539628112800040447333385358336944023599583504386762852704540239107509955721549671936818426313983209643361226146858100984881929969879882686285228538986822444792387336702690321838622935800828624120595804014076815437043 785 22732127415683392708770495572314629707122843423024581976733657211966175650986366789728215938952030115048306957926906535298181162609360043886628098118312904526763037954852078579977506212979614277362377424854467087934582646183277439 786 44619818656119200286416451841364869256027712504011662512121332410186744222386556165655693713414290927934527480061161887092107825248042641694611833645959971811822328744686089587011686603707169037705624710705025578766044620062576658 787 87582133449215934075193823539489920981201313929158443088887955886569152451206618911767245038954394573931047444904050923193980781533717239189894080085386558466890313829532668556685057656202035129993339712788521190634153101022809403 788 171910830894072039531598914129481631996080333172030277444412628290027428127884917165639287107162882035606140055280327785345242444256179106170667344581084276259960066109852439536348477250021976941474991468696666165121073864810241705 789 337435646002236148799251314072748273668391247165544234464259401880205122819360278260221601262659833169200701859596624711224868953270867628172858408506508951327317286078154671971743875410377179352134789705796794636051553583705017402 790 662336483401132424633296844399732311593030474851803208346372640237874951088536921137036196446595768118349316269724590626276794851749215863832320519094739218426526134383923234757019355432853698193493393764719530505051340439854165444 791 1300068983350002744412503562403710434422737025929610676707117702144867150714076984026625516305706705633632899533338348662352578543292032887342131528106396925076925293322003392954093384584075210894651046605846302749562870579734481413 792 2551843970287655668797427197327906034403978971044797505237946774944987066818530069257319560703104185371675177782922273725743702074081683360286583012044221958938605389274660333581434282433187190706115115374402309053327361450639279879 793 5008893937238358868909522545569022302884794266716980906054516644932798979178429560854084444194033150122302273623050576336021235981836839208945873640706570169456515611333370901472992919406454611467095449360290772937672073462981639599 794 9831721204990067718375320871291252726679465459649918826314683278671660943029755826857626225330589517067636202077357602837493647494558728432660160819612656618998071531944772462071385021008026284353374782800190090089917745297589562214 795 19298220937364489269814828936049096277562789983474140584904813454724663853923489673231071234630366541331577043377840128340466457116050210403959336980303664483607737283296286174081422390520167462636052596134958882748346676783975608992 796 37879565905338278700878806460318875940088818290971348435141999065099548765939185629873767833063151642465458499011963152893819817294355604029806733716088396804655320060452698732213651443382355263667461226404806320558853815047656733519 797 74352009847640478380687327785731923820725452593897827427002187944625505349184762531806972381284414080520226320368427745883086988821648821084183594935977819551961337288128465308370302333428418241414648761783377641761164328456437721805 798 145942046490151233618114956522556971258908050005034846731823975547147315111575794872297915479651588009761321854494094967559741052399906667376187257543712241505415043050469757528906520352594752395561331028471444353180051348443736139764 799 286462746298032709475835104004705310900408303123596089731036331446632750055659832409970526317025016872881470208979961882303924096754032011809214357950692659776526101135833122808688790088772896370212544344710885988494284663711123573849 800 562284187389059659370901763277712991511837441532943201990624331792835248533041357503688519953231464038025820105539794039013075574235840878534238513974721799311020013822649458211641821346996480956787181035570109737319701386312862973670 801 1103681059661566258500499294860386093242491169537125055493779404276708776617006238442832217533811654645926893065218471907008645080524377371512314554459236642467344569165985125168345858490024256919147357765470829202622140627516804837927 802 2166363395549007630642795423430915968406067843953473730195547218322473000125481045474178977831738871390843307602897586363406791685940539680859422535143761550820164531373134221548899025358881659062885715481880359233249678918326173787710 803 4252252333671225418678662612630678264503494536760494022925081407689437874991910978608794609310272722046257158570667659635169154826801444652261212752717384723577977701533090291821534869891630854393009683724940495786239907042420424459668 804 8346545157826609978050127265256727738071743443181713403565940416824145779970883938220200281717504774660567966285323956155332249551661798491425767074759288270627516211555732500660715442373760914753854696510377672155175910468892897448548 805 16383039059089186327471313361338965732068599867116864608770174362016864553013053168388745213882428403486115141831697273559479992192064930206628390056707587760587673055128524103194867428545532159604082331240883386328111844558279235520037 806 32157493158706238452323185069134831182583170830202636412106115276646438486462742975579598046840573743546607482537943686739940011315274552644817241853029271789265355393189698881689815646920022328116522276518305853998704625061469631715411 807 63120423660256442936605085207617832913130775783333887071632878388125163593971088662695243104067434653957734002766411663982781006581551884560453165418961531363321727680512991974176536864876488820697860433014558984018102029432910621512296 808 123896096732017570459943532126488393578031935064402004359853596913858625066520978246941955279976355104299236041576000059656674013002659760900400811297374030818848779100956598916648905526385544833677486005535713482454867778884786912830330 809 243189793339341642148243700845757973300829764721579062777395863165933691132006607796825505847089824142813983874237187785231108106593688720814962301273051664382128890520991819298238131955406808770531827205407660224685279380287302668637704 810 477345752968731300284333477765431284493464220535094420428557657483172036766889201679585783007031139588903714284149827653024694349863783835508893151271732572661216657946588801970744374706670353764421575972511261820385351316253734115098266 811 936959420658480097255770097999970277027275064156659276625139580732041270523258742428139215537372747007762364205417687469757768027989848644613694835545195757875417415861197369815550917452640545633835951950031790767709072072100586058394960 812 1839113369084864035916536816188713164104586343905735929846051170626186013361386899002475044633649711209675403333270047990144381834842269993030710964687494496927279118170348678315012709200416355188527562215789980644971032856391721578794596 813 3609908721521393403545844210459250649728955689409015963695948198701629761300986180085127170701014542674336214446183370516030839256470460092748757224142080888857374861794403442718035337959334191307946722881289556231054263186959139369379821 814 7085719236656203274297330112736762703281759470166528127161804293617091913652107245935449418675559786069812794176134560929176413292490926438386797816084963316655438890307869015490483171459964433535898196963979190230849820128741203708038024 815 13908223441051409362229762594412649386601866194045962298458708753462677509345022078853645044832224054515079448011319789730020211644148606942426500793423745062649426102583646239701641323808161847147085940776062900768685134811778072716664947 816 27299794533983944564221188333931679237630614486640921663337511687898169576678982053230981203230456322306602597372236239919472644563409412921625688943061038227509106489344322331711708592613017017711287166837952711678487068914854541738998326 817 53585476589194010331110062152402259168760766005405428440330780990414208228591850809804330639965456000642908934108180204405660563658930789165152518687622290356039593302024116773635411186006687154339409091096930313521342004299195921737782982 818 105180399717536865480400726650901943081409916683363178630585155031903249265235561858632208504873427122639864631443264522234579624113196550585335923912105639030177510582546172473530694203177011748046493950547178967781528618151274823354528436 819 206453636114001923250367635973026165535338910528926175189728892890846297520453396057174159509910294850162820394049925490920989474295638297960790337802830739924945113755147135483782440823904581499958374791944778613570972366283581390110464353 820 405238085985198184634790169326564484815128244501075727365359174803965706029267208909484746753366683117212504760258061989674570474650326003253552606630770692476805487378709471178730242750219646229021204304138113409506202503096603380910040238 821 795422688715771327145803420488907877225174458735402311363961621566674260444350324758305120373341849341913596889974771025984941452510734447212174309789309696997145548795002561281271231338431209373043563379071639724032574861081951285225095814 822 1561297606530835528321063819878543545030967646742903416555493760869064971511560337377694407925681062204777341927237559762895259665877085933528829351878942537170558331801531088642979359214036541984272039349343370612568079111596777480814478038 823 3064597289894457782956075470011582298252046632665059350642117888346425840040873296944816470227014659691494695200061560252162448046667484725658101180355490757487309234045916217026286905564393928771768960051727019977140358172742731686697153517 824 6015353197201592405996442426975978248021969149694554261896118534804894637409121656334888328886636712550070904327676016772135883759146974621062272580255438540421824733253630925910423766274643594100599924883830291593279622924787208259995160268 825 11807252524304615392209156086227215719482430950659199878964363809827669082734908170697738081395979208361534575068942748996770895821941100570322653559579308015843568892520866153427726487404375462610549730098268048744093830489313677061071280361 826 23175898006712776445604449849921236232541125290505956007030240555761922411470174767572353661832244556368771282259780265915923975459367010074656179129838527507587944378716202409436109741248606436445991162527464140635067137580935808091006314748 827 45490874978062425974920543935861801590524670477904545739582014518618785176802179232077783856818075814436377110465405443496850950067987023270892489405359251492374785877854693805363668633332658849903077389058244217808043666894256935895828095167 828 89291888740203708068020134864831276018061259651147231597050806526438436970795035790705835294338834139037499424007096059849635465434962242845431931721894431190788089128693704762937680037519984837471843824074557189926769289309667044848353470651 829 175266828757148478104479183233070926052654923229266836343581689238743853978963594130704147591551273966168938311625576143752677612341344792858821055185704401222502025075938718117709702549848875073505733245118747211917268435728231892451450169996 830 344022975613871290615909714262209174549368962922080054938762837293133623391199357142986459435889612196488022050683229724505999334982024091141930716426186828960695351975753452961164137175110741906167671336547641332890971404469620768919128641171 831 675266441399540375579217844775130255503893658805911357366304532341439728021651956097024919167614584630227498416771342358646517146115630119328496852286445607157648885321570824267784072489661386452535204930954482302894681409939227904084722409454 832 1325448586876338888108226268305337526634917810290492060395384856040527086059733600466610151346338940232025824914887755315255444335517979698419872044740305105625019991435401256000174918531562501720488710211699838047258583774324811472165635352759 833 2601660394690064726233961766292649739203440715864222600144138665304399801335258579544205268604202792118520659217322395255659392343482370380223443553749109307680043427395041896789816968427604002757260004236032920063693745034894796890953052285332 834 5106676242531888288004708570806137325819475909716668696675161555833016041739399504372089982644642753480389029094542529541518353086088752949531288265352541030446272740391257664764573154997888904875906913171885855947866348548095406609482882597798 835 10023653471169625470855953179170548882736630496976871227738677480504641714424498401015692231738817405648166327243565684538541251927517384681916740599519835839056802168769976303365649146883350931358995050372064029252432020454719839441068501645223 836 19674955712539178278682116041912314726306857882450957911538698798752685376101993289719615800964480736178107424510426236926698993057079120126416039287918115064852097732450153958678816204203444891676121350201333197148432963239799734442267887850880 837 38619040792240020512355937403643379663255629679932391003228878775960197782515802372419990515251809041633895694760048390962348618635492324591491128009335714536945024303120149773232480987388759351845314591198697646645131411410155611886137892785495 838 75803490157905932867891099903300919769801836956365073516091516335664245434548665407788647565357181378864359858914219621223025468919057039971351694973163316768981569725832910614414196142061090766360001121532615217114360560935882057204767256613165 839 148791088598822926399277335654024425204510740969871996525173563523151030296425474923697199219051335448880779286875268268448645896869131699633004648403540508857293085583858354400090651509126215185136261853880318928085637241227355948636724606561797 840 292054996416465220497145430803692959560058102450512683077324355374330626047916405874331304711295623294736279811809312158242978048485945415577514593756629691926777546507840975243015651925253937036797321045590608577457130740747174969870046017202757 841 573260950874555824157796674093270210441422337442074369781683455838550731410397351989784651254837641700383189761230512196172761734357533250634828253227754675997511957033856136644480235017653107533313096266704618755765007505472963571906780233315827 842 1125226829980275585072584712172221594318199161837188612992563859011045761314138277495919123787063304909220867759216243707899120664274363138159242794187364854112164326591365526921500292067295020975246468221202802975459738418428516694813590033250359 843 2208654569922943993580557750437760345407306727898969939904965737236930389827077301304655673666571954640530954685040594471212712343720692034127213870781758898960401572369344435691883108826430318578483752347732238532397847753785179922225239617730098 844 4335263681303275747723875719032870778927923231186736764362905115271670013214918445745627771713612258712826497519031304174143502414162198790876425989623221779390695509019185913484412582319020932737872246863880056694431437470452215231774821914518169 845 8509484209240984795470423245452763846659468973069918597788709154469860804151087376838649920605687515222045667315544839618795894908525412183304264590368535141410786737985735139854125646107801695114090148603531265163048045998459276400759763798006837 846 16702864423128521258527935888939396935529260719227430596590782946608250415653790667806193109386415571484898001996485445919251205809902818497079978418674529485764347377316507793296891279214159921172682112783788360278689416467620073322476324356159234 847 32785263251848372903321377522369037205926589985822957788241101067819819629600190818260572109133279576275100588870890312232385799944937756159281259940707221717853899873474866321812953780635333996829113564284684699283207291078389675785939716049205276 848 64352643909664850912360337367449373307365475685764812561269692810167298809396516583096961669562192498480069656983900397883921728865903133397326044709530390787258245758748889391409603235029231353247033654379577103461065826660444996805568258288089785 849 126314763628766892452266087576859424869660099632697715281546410902282422208768240211198505243564974727699349364275970563419145567812859169696462069241271687428333456226541657413729844927373449786988093378950935025889010087491608169842691465583506919 850 247937280292457021341031031643351411479605456434841223960017868314266448559110185506484966221460771357675640335393651384458577474500112666544505533009396510910368938508739397186601254923942445089471310143997350580158801466480645078766638298945356790 851 486664370757849997258631311289687784067815239558110171644751790594072333979363603435418373575315759490203863187284262834769544737428818446222283646848991064666542181666386325024452478518381832341289169001052728528575558679112916315995554382188959110 852 955250495148468068494651957233591044529393056010478026918116179422654333519645381381665970859469431301834289708730933995736120760823702970610605276357283048506427442990057281295126121340643243099857963182638716501978837002828033511700075788738070821 853 1875016054823188524889997641077131888436635484383588596887201285199770026426182630685527062083588213292991385823301287523073320753268628883587149372082428399660614298343010711915256515087789343949037931946353040758094099985644058949012366740494329624 854 3680380406710279009740215772129583860387835616831112097482520733947117046057188178590475722273769666049132086347997700773440127430649311314077405103044553421657299528963517694717840390411293403841592840882142120794243490379117022022872643001975943224 855 7224044777245500839357841250364830908099106181233569125257647668652253611200880133194799452729635540475452241268917121174598228342411426994665401862502287248608090240947832944097430467503945353696037028756390707121450925336197811046132673458686954056 856 14179736107848528992691386014516884077511058890098441172300750399166081389181719382170566533363902852356304471805625085262659986319902983578108523941776749817279269448867672457856619371143352177073589280868034129808110709305334589147850119294402929712 857 27832733916813925404953715309399687060076697422817149342893443425676569725931502031752296788146451567268507751312419800508026815150290907840092236392386342331554875471531161429298959635320966914623746991922138129698671485757039244013994366013636408832 858 54631558118728801003074635463527272003211174873409720916424704742720710425286141899810598563772101474192255155339881975993344801059985427442473413839306087395733706528104778997265305058131462771464185817639788522880562417021083671741968012820261641430 859 107233703717370835620125958409567520405524009821803786278083200517552423426861566177852838236508367353064679603154858106056121460148331743226532192007004580567109203654069534888112362566157431729077985615343643809618825636253596957966838091151419007741 860 210483969502651973438211937648602530637064268944995666505298959367087100330601146331326520183558205495412522107289596933581559953612371185791382517435601306813221959348449019017352603955373405093038096094816393717211153199940394707970511401885476222985 861 413149036933027074354393434487142239629996877747932836914522785870517291380343576601749156729274810909668460723942907510720220220584681493676110986619922767235832950884655420760902040941424715336514915637615236322701519434256377361190679617447534036479 862 810950720484854547381342470333456131135820044162575318667833584779804242877913446391040080690416129599387032659982337783050380669391203805699171496072968173541369685129202071164556432771752068462510949006741525858814165817914608722361158272125212117877 863 1591776846284917375213606988699401557532465783971913985194855185566066106688887509945196234161461519428427756938897463208278724779739817668713674801695304064073384148598383508891406786479547459954734610445327084813886128645888259611485745584164935219623 864 3124423549255701397065687352157290673895264612598479310447244180342254487142047336995568496128911709032502531166926504186584693526930820550110536161865641404251299820684715113504468857670799639953139078920399121370120407794278531712891730177777586362485 865 6132783334502817490821545886681876754838113991003777839865352727546314963793594840435756466044368882343369361769417195591939806509438373866905957175572369674638059193662217757032101394839496950277049194437004734594556078275133994879358133361647723284601 866 12037750591437955958128641365388205189554947453616601806926653798743428695102038141265064555164813139318556561925353327692258447834181642666475723265341916156743469128837178961424996002036592606419304105372395961898388290624189290110464791085786532561685 867 23628331770082409367545740883907518103248441114476190866701161862802965383317058792747200507508129843720123244659956214370759632517615676007959725051705148881717884319618327775334710989532484555933990983151341811502749491419382499259040591216572791530614 868 46378935831598323349540947787720146479041503289143175641187756617863627444856142724363720356254109854873968512702714163885039042481216090128781961889358118873204983916653639331639832996393024722392148456980425024298679532554657674089788464288852305942611 869 91035021422674594622492030739342484447543577786607393181271086006058827122820857434384321534096608429377480824199202218888835536997138158867469572530197699631324451139652387964835971994794639462710959618694047916067031555712924059120582027919377052362760 870 178688341524657630881098711638074194689465563587985120679795340151004764983856254738500217269028875573908210143025307313275201471992818265506595939155583970263988536814781701009163660805281122199536775096881561471884928274272468495384511721515134038889652 871 350738901335391152875756895765981823286250725051677013578445104950209426372792707434290218272925396890875304309189793902739773956632458276096102513568905886136956112241597650643376565498020172505540079402560557863522048402889511424908236130476560770124941 872 688448814624997418146980859818015786333016659757254971498517420467970342420417740342334011085626441995916781297898001204917641173157057704638646325552560295614847423445151813444587702787203822393126474368059511319094789019770601734096149008532216364501901 873 1351323644323507941782007478924822846760996101172511452817556766911340990802527637778685175805611656801281778467880418657718397675723017704934184206060449992196748032737836510437171426514564880782474477775393609485844194595152733058086598380012225841736694 874 2652449322180098373268445912714430817625637440609864662466373312988691396010625756080693911872764998866002206940671285890280605905435653688736940467547663952249790420150998624184100753587265270259546912379033186084573416460604756876094055364030053256619062 875 5206367428178709562577476826052834424803147329092379475487545578687085673271411102758706021364295354265810847547874066881994980196911158362747488618260440907833536729020198039468831080707309330407572532997368956218573864781701214626692589984392056504196159 876 10219332588387038483944018918247457206877906488864377407038883104838047748395543008026642146705518581168233084659772579723326032869768992398088166437341183901130428716231820103431144270732482129340659628320701026616129308235116897514710320397847410440987677 877 20059045004551796410251912055457479823711882392230216023119520839238875811863174774709418353481609433271092017109897227430114342340605524206319165244731527894073988660692088626969568701122746122947856355257163867212593710357556229705830680331462278684251743 878 39372951512691831632851478756121209776290194721609946426379582921485360617561993973681214238649713483638568062105704412062181330816270946445233339003269681193252247225077904404739226724304286202701260350159628698742187222133480375416110491820277283524244163 879 77283305883655184906375882050232313004603543533344194174514375002960227479760425688516302833458756683940454065462325119946910690628810321922158178632207658976891031050189083422854089457036365941478285092809063612404609167445604070336768114953634618972724203 880 151695748955506046215143027330208990315795384776531519754487304441789110931189692879782214368852103612434604837680742530683460995356025916203342132818551190051578695020685067042161748169226341491961355378051151210143009715021696790384315951586605720724056731 881 297756416965577649926743043582053381686491679358758535925561262595994097678651008567857210183572444936095253179893138958685494869037627039662837061360528026373212529791730772399301488077131672192282834122992670633542940558977632797843328489883068412387274413 882 584451999839385861936318398826750134666173089324799827866468084640495804055129342811116066414764160080511250404890653442358057666662066108059075497050297961661913824565228448158029356861652951365847580971992049575838684851539652096770536376242420030698042981 883 1147193211139918364554102204271463432503506458808455449330034247779892475322249699548499474653318584640516487950682405967851284152219917555145727989683000396209539374206960594239771585571965909529375977053571888233537134933425193727016274281311123991326118187 884 2251771341439816494704118627867162000291066114023091112274020462665681049874282747912463139305245248443235720514916484305441230459465476260652291719493073140307286628986733953118090221323769162693109367688707367437655573249776193044846108742738877842273008618 885 4419895554552097222834931582584034584148565244408321837849365035340680539475520100253295903736493057576679284923960492824505108611625244900172808851287382566883588261569918853128961155389669575174063351297746969235256042254789604276317754490277693228060262195 886 8675604113807627169146492864281761375136411906183364150634452204924726122888151669210924214655557749405139076307003272166881011646409265298773436658153119543868647667650731564280717548920229761376401249073581782962072948339154779363781131215204346057768269591 887 17028933333503427205470010996698843032655176144519473396524848434420511867329678673324872525216937608493662074124342656673114061690542425883716075409818837411534295552905865001291252126958597322480741481057180678818221406048368111408286061047569192543537403520 888 33425288507042434520817855941575445723352089308105129181613550421740906547858607562933044301559549756181910721929276797844195212930520773218386500951656459968781352048632989776135976404154613619126501609319823157999837274433221578494496455256699245849785139318 889 65608919237524960623752606361177891002254372186870282047776121565719956090459650042501800474642305905057593496037209731800040324809065327193530748919198352528212402580108518301774095732615331624059865462258921253130432421647031419961966512166385594309147876157 890 128780647102242470868604799304765300581994226671984298596970023415945098587203303723543944284810115321891870004405550874047568875579454197408483067656367887039042203741569139959431573890682448394103896197113252798539858849329112870195386270602309829346655432002 891 252777446432722951869141847274291164592584401424613166687511238247526522942384229856500478415288191951449901500195164357277030064167761318796404433171087409347925936882583143555772372037138364609449224369961706164337610655195774977743933134746934130503636469335 892 496164904143702552041361905519523938735314170885606411745273552728219416332894374176832851173168405423739478407747492995966462774627557548905272475255320358888933621634355372749188495438521774601349210625972048387834507603051608961508284167772599440674231982071 893 973898643166531741145099733236258990718006556039206718302065734572198242897578890405641849979779718628324835122469093007547006708886749807284695815159014764861171838083339207792576053398071184846376412709924982367009284627864873684113152844789332670758174971416 894 1911619623315612230526107917112705452142625024996764971531199200765092587952526016850224169763735039773262196928216126885844646477827958042739812304029833111245557562489524540703055768925185673415606763499932088404692918983325693868887908039022119992997232855143 895 3752227821535693589698535490528186769169547132400300382706787564410652318795369086253432991046016987022802451073014727670934552156246179623037531841196998230863695418013303301104633219851531623027707953413418914375317852200210158160108049450053214554634095804286 896 7365070672525728953528904178217040526446548410837217224670399301050965570077286324789818190833720436052973673593739727157792517075592688721409454509801542781943727964302722045966376575465131216317156933096237405832088134962958841254461120272686901082519027987338 897 14456549173258292052175002277299391462113853365662712246067228378264990805289143438862396207956836512699630738043168927542878805184372710812288946541476691744500998777420292626999321626722150583056934073514563566497230472976699995803427809303959467423910001190237 898 28376077201600664024577306325604033658359068198808755457868090330150220401418828700465386217841089908123454868461077467895748984199524709256131914742289513785369352485872091168586412195781764025229929161220798326608548154745910330134734179507699497899069707604357 899 55698060975759156392716374456451410477531891549017107383823499099325108108743083288993880659218272459117315280719403527566353732178542510866086098836932657900405927545797422102624919977372070769078288912092149185412014641167431208944041445573604508469403588031320 900 109327091775898787236538423940587950431518020209147438202563988452813181598182938710288822241367798061734617557289535315931864048192601586558120208608870388599340204549966580762646389160051640104815198868613424712071319054553317983434022611293443263572077842263461 901 214592981995867165928787437936411145044560030875569425486517390716557157335058743574432665409595051256752693353882755857727763146648258555238545283716292533120033383415647613016211124169272818102096924006737842040365540426797798716133531757775925820658736216683810 902 421214423377082349701371251524716710665717042842186184283699705393484763025027850138685063017872112798798503147188650915484189455600934059667813815612393022106408382263449378195569606403969347064369484349602936605256348267338840464825249562309149358184792688002017 903 826781886391349602465682171453779355287317272377998850830607618446669189841303367010964180030246545940767675866246831863841034324639346972837060505308762669752400517118136442829303704971865118535463446961163675484865078958279020542859114687773392618057467987407493 904 1622851093712168581996974167985060790019997523318535912745916590207058724146482922437502243211119042366866173064891015760333253107882268282878507851612265636548067826709273637527539692109049397048524071772113724362417254068269106737000731058393368984417562848095902 905 3185417721060436747487162788653759737195600576492498333653391345964064733925126543083556195468000740878841431701864648623328800992399158936446968205471976506125375932119921719571074482777716085405682812876096523180950473960818807512677002410501265045760411492547838 906 6252505911947540675966809645792387141114970731799557904230287234136345329793888832943612481873939048350594461925630924758384219521179670188932811329530532756613474703505285196720199794279159585693683467808020951682391168435460995991437857958024309522523128669239431 907 12272748380995530438883041055911737805222131531392557074063548468441276423686127523511673654286665987349449545199582864176223676376383518513569094163183031773139861260052024305601289498805930718211357315206031046120439473381568286577935793213509828030393395207043358 908 24089597825955984091080249421650837709116989788002749870480780012398975225258549023755563111679593719288500514833326269869996587031384854239596776881807114693818649190063714673146412743879929576525216119556721581405812033855436523495947202905680637441781106669283324 909 47284333174704122975806624396688707488300367775834907330115655243782075690212991390412670367574194400834370290210666058284732673120230876439697684135185404500513315606831730334960759164877689610287132408870966918969207575224926524596756171915612098632890640655986120 910 92812183081254820183342194733253366191636212801215297277112566099853575833200554186024136848164430921915296465135883430540236922896294298326100881049050618043682935225898871228294686781159940404231027572496956849292229159001051367185865340245014443735619824764827696 911 182176648161270498283065292857952512130204259387566135598756007192163664754151826773511282103294092872436743832656707014569985319147316083006239345779429871061041507008735206697522614509619703498394438216171924552779569478397782874573114958943972992839212930914031736 912 357585933586108634998635389771966356704944270303804586810854291916430435305590364334988918168302088263010930350292481352875581332665268130532160573171480495385647476191870308596766622599353941717152210076586748758370377840703618033694289924463499733840381579355734311 913 701888530660938401036735639186442362867639565273083784784484612205216657789382716847237968580241125118720982839922682965069601914206193580385463629004183926693979054925680529125868906349422887289184674513289399848704787245009256561983649921137873140364905462529086158 914 1377703827812172230874367207423998453003529336605522373514895231611855317903081362092311928747093415493481634827556495199623758219283143084128414546129713959849339097912399753100544359055786013286188001280530113523243456890249467047863776305298025399094048919415888329 915 2704229737706330992617156497182513760455199477013140466073175080355317302628221837397931972970698449277351550264793338771838307582091320000214111739242080682089136130546165342090859541316190025291289653350454697853533401324940241884438388138330931813213733261400547577 916 5308004758837210990648146343594324451208838652339313410472583320762795766699468477288005430989339760624447122356296733504164404235977787063676949708985232294621953465251793195455400403319321053201596148990283222488063236653819195190512573731127670912711127696015498802 917 10418831701679247775598005713863495653407300983471057563637925941309717250693800863039151954760322823125089102678341972117309431345743513705169935821430225310941785413443841062172084754813228672774051897637085439169687133814492527351255266392157132794186115247749157345 918 20450632386338753111641825942623752946926129681959995889519606648332754737378826309071729389305362924176918829404019185423594518385411398148925354827433746441732356253497079731617372873872466258962041686159886998274040854953944405482647215696133510023926947621848940796 919 40141579879225789297137449935804010598655967880354337075235006033703086213375296366713945903040225681707626415123791757490250724262980455279140097273235956448699962906137719491081392440961783541798337640758573464713466248060816346828035308672459730297864347786203564346 920 78792010181389883902699337896441464451579576336307244775873059721358335047283765774424107349136726083482681396620492828891896883654797824316599377556724128943432745544979679947577951352797612113516727633281705490386994705653634705857777235687925767578077944997189190856 921 154657113324957261697915730316797969330285204528235433364353829631937168767883363389116694460827806246183751341243625407770556964414252019948994269275649449739700520938427353412584824800385643588457927487551313700906231260513403387237614566923062066931824473369881896214 922 303569139141701069504533943720489428618006175242389806173219706175042756375653395226466977956214562713365104115073979320911765372086901043675632071731787430412343544441945434410663187516162323052009808578367156280694926747888647718971799601760172553845511383918798941142 923 595861517508114465250742762927582719474847760665199302903209504052042559732085517448670098085260390686754376824854921541867544803857283539823656137047813441399110475165641662297601306100223531258224933258593721429053704104910022031585004950702222335466494479305209127434 924 1169588414194306728374777100510221816777226161018611241397228252246401257888762194541183769708337588056835736264532825711624548859025525550578757034977679800793539064439730604326555231397957449983495127100615325442553768342532189900169195076036437637495013182236301970916 925 2295729827189124648696085592946690755379796291370113973113207624016557106166848833851756244710289840674478883064641452745418399158493190842614987771586591346632912929492880785645693009245065794464635699105529349007118700205764738609854347288213064256261781238429474515362 926 4506179588891025992767875956891289495329651244592122031243215253085659281960706920714691176240138973560485953531253601325200374841521900530196176520840147201384263651329995745392549293657424732330646318456912723214810965581195425961119548233079560098714620978878039545683 927 8844966967302156655888803711000758935332859973263873293074668807142902335970615777684553316429259120895990376182361030520049156349580286509385524023192113817530380084153923235917581093903370194590468526716527675276448524993401071549446745738592289921417281450818771714887 928 17361367675077418707837935562812089574555869288553831169934316508300890101216386867719407780581651984609896163872151452836419771991662571790729290372039507733057293480344527158308217380050408044266603597269488511117437491642561788445250419292510995253645355465200242933488 929 34077808166327124551356623618579871877159857428778072074257924181206159589615729581457619914576986250311388620487694179499881052949102469995353906216466037366373581322767173122428312057321596764709173464403072865796884133353211243306237880590322927847632236393832797493222 930 66889719240728720028094627985366755382757525840379771290508912589477101518018669467528345856693528365278023290245742604017850881387407441343318765507224448104589712165666085631392280151244596446582417055409547263377115274411830317069781279878141740055620170067272652197569 931 131294668901991853066882472373207736938457559037352420608807573310989154716924310737506872951633501018272571176800647591423055911004191287795438300726508244963696669862552274102508440075029592322189216180875567087299951804825418349985187259181400910378942074282191970631418 932 257712101018767359059060288174180398099597785442567237101396354647708409503224805312226878826548696254355792267554466057659921116558570997600694497840195661444859343872078680309103445219063380809839315858088751192719642471240309902933871432673014561976702160526852079749863 933 505850904434549904193654606161963415250743450568573290134663522772168296724641365640584916437375816589459053533939193188302135829649812431991923730285202503009155075742109698227326185921055795733651212417276113010359584894755640900845252189504626193214253237101535665329073 934 992910835407832966935652174297129314017709232967852667284084577076646459220823822496393190525987076950415740137931652998614918778632611998407343531807555014158994424039936676862907289118495576605055439647286640104789207152450328286473884092715800830452570576716924787662468 935 1948937757010255442894961612498983986070209049796749406168515463507751127332491147351237828726348243856208300167214451256537831359928923641265925535382806603994156353805191786377899491998632633450429553141305504986955157714168823220503271303255987919745947626070091572057877 936 3825477822628463429343578991722076223872495735583514451942869055881952182193481646947975187465965355958054102289059444166985531828162335122074324477796860327164256484546070685644679779840677709245835670703968348054524445677443459848533332079237954691901567477210645863345903 937 7508849638108377479347250158903203127478413051919247116707872743590968908779893505416329739168624744003045472679071362188705317881997781645353298738263191818374523063464454993297087657317155873416946094469596753113699148180943139512734162040456747692670102955816567573050473 938 14738766110263319660983945177744208029320349775296596336230596833297835457910518507803699360817388913861248608958634296537639825245187667523332488846287007494794173344894451732811519247938631441768579109787277986226001180357128094229194088227455325485644056175203285939720119 939 28930027490571942976760965476720199558539182923079010639950478661460131060337076799967043792251195259472232771538465915417410374976171230296877606539072745853647404732115940934503571193892321313385740706059758456731769653044180821106411939459543829572281410239080268861228680 940 56785383820050024809356491326918501342388982577621671888341601641027281555290610560453408914422112273606999873146949446529154771505306178044457276846296194651241153744917999281958672542439655484220155669645429212969145552400428167431280969827429848840341518902648151073065557 941 111461346403533943345860316699636855129301928578742488419942759960629685736187002458386708253427485347340724004811658379180694191794419194985034498096841311201557368769831574778993512218446268600346821248810116507864734962772924711391287493893322835686164957175188578751685186 942 218782209546358659948407191344028656203715449990978870713366459437805840284861358834874380518343391100588245441599905315045957107613510988539851364963659725106535605372844418620758023027617576657482696946132457593522567928908834902241476524834788277202579155226869564008418573 943 429437260166356499440806205958589016960308078365625479061074459224315479871241952739035942167002410083454103842243860790118862780461974215800584219841031945056490258317434300540983920179598792812952353219935510803266317518292248415473877136856069738250263412985661211217138119 944 842922104139871662850909271171522988737787513770695472570960962220664243707458131370127496157042614179188808511942042258015191091395347295439431687668772006297599488246413701911647617093779613820613900268820589060254446460967167695649085125703506214071777439515147452503651058 945 1654531964395326346135803734493747129182887894984393852062278281743112904559857973090175557952742659020172865015853861910194798890725788123835805581642913656838658480625457489445663026960919879567861478188107699731394187514288321909364142740357120636261490788997490195440172144 946 3247602604987103139608523632550577460233488675624877646065364486892918530815513693431826241598116242760622407980456174692323837415370148990642754066791075394936052005787207617522231749637060568377063336154794890311669946108322337981720246332242888853457655088166944896566072695 947 6374565681947130101468356675383273947714830399486924574077310586336765440920265452824456563599575927362814079998299651220199625754673543219045321890587488978236145869222169554180015038600822142146681338498594714200121646667201558424895789105717643644037204690162451116855220250 948 12512333735370756565758500623076968811981358560815666199019128676311077509794268971180412213669562640593342348018563305037403741670976338727615923419041399734710454409673916902409758765049202165748330180332617719986543058306471442501799293726908220454076072681537895685110269657 949 24559868596016387827719775101167128048009647979932898216811454334062703290130480709457375092938930788685564229957056717402903061111740118938463137221092736908612877497781114096044386388177862225338018348445992976635808627995815314432628010004829875694564086631125051073027439267 950 48207405445753063181026824452810095922287613138532070746761362424450005818231217171047071032337097226357116200605679126319330277971199415612078062072961512987985045390104324461921820001611540834462269048760295391152746886277492170802996498382862797282017298994040966500561922740 951 94624038020633691902642890910568118099275494662206700954773015508181678789919536912766047627652106868066683964988244799807936494906560993088240673150549100847245489487644418972302279039392950131113619387942986680222438006897274254358014848450797382375196799518422903536762975151 952 185733052599268792080611999820790558422031179640663909347879030110546871284945351739516232259824296233140629797809644792676673886108826180419015949483606196399961330019108007936278699417726349083882034523307788403394164951436688889513859996182171489756063180758550943517357636204 953 364566631793079811746053528657201337799927018535455091311472787958500723771134002555202800447152463181038841018346204814660235965594254715480804118700393787503781517995871667401531372357251885290308522079486693302267550230851416180053977776889798800599072409021088667410828043143 954 715590613285781301573222471009984038584826237067909567879187713348207928620994601265821805986633192715574922427749561231666796231266887618054196127233945207918621911331649350433256549953133322165956969639340952184274595082078993531029329810515584970649265959069041840606177578058 955 1404598998279580594694762601421582773895568873903089570008970235256762157619585026830229398456236950005308321119173934639181701802154660060666141712199323419106329749469310983346893573661301019844716024775368141912462458974001877478177765004189399718001320806110972340896552031912 956 2757020996836491763027842781096166214042319030095813088447266120040149787335914145418768010266379977931936417875380976155754265045480453624142445941568600858607522313175287617131481116611627366395399950410608497148536718701269438407210379595981513240515643899951468617405042300080 957 5411626226636605535502824213785231075323338795731945698485054306247798783004800762006412600646113377848890611587516212973570216996452582059158872531881618606078462538010100190013050359372835333077217130564449413492509427301255213361322039043210291238078391172456361187487053609331 958 10622225384001298139098622831751803433417808508094263818246387633927671347182102685188083350132837892702409558988054210401419784523339694879203559233025490823696120066346371020173055545257197059602581717311759847052681813337254568538868121943582880259796484405997553819707169746075 959 20849864233629424857207399589010106624545938965470919035314059619531878254043244815525798353061504399565095508938570251661473586696234431302250402519542409833939288936889591824415755840602687815947653845474691180170092413451533352713388165171671994588379741916159009439699201494306 960 40925213205843834626105273029716734275082906249825603408552235098388511406264471239117595494047106702004769454199408046927578491987527673939014673019246478122661563455522582352553556371130275009879062935537812804989891021994566130897076961633388261056282804685247054491151720669576 961 80330167006186893096908916691410139068884042478131117150566807329509666001322815634538031475701658139404784069733688036811527726859225100385781146770436807907273354833373082425077482052183387986223166100210159466697084425541703927723000015103073284486532169277778290215936717543969 962 157676288667946222354107222055750096562904730559264253740108017328365922234492887168597926558293061439481697820497836630507215845081913200278528048301515802088888232944354719234487686459749348624055405462392339490153018549470705532722822354897828994515997067100585531445191438545316 963 309495335745818774891098370887158501604687747270256813293244286230587426904210639223612434273133989253602744171317232176659829986385159569407731282430231416883863141339460815643765994818053598910491431858753537079184910071243594689102544022503723043163598196063129882622520660872141 964 607493768769112073285730014716040494850810460535145947989875703993213263080347978582666102937909698091069111948188467948520605401329948351850891253332606380498173784312641840895036880157864200020649975645432132452200860170027029251755756667610761501243243662778830631323837744779153 965 1192420810491277936016574938814843931023263266532612255357223822114004478985258583849918408586912148260986090536928960223790779449667297705436933689127133758334943403237991760273173952508319753954999798892412861110193724489844801534189716761555458426093472258155171925764728481147275 966 2340546458893934907690923005858274505481244273897587852081553225805512161048967872307348052153522826143697372115669647705395261962434642463648872947462042481607328391019174191218808878332908325751847062440970284193951983616111194045381379157735286655923097002895030044310293919902642 967 4594148037372758164964536305665665645040010783227808493442652871724747079375968575462173341137773405692169562237481802993306773261030998563201889832393972114451594516798315351744148018746114993838481791515657362341744527172533251431420024745902689741465413167666599117811393090039709 968 9017636077717533636800505460289725815702640536121028216041231622006961544028048059187726613281225775940488928033894606470370851300284116462926972151808031193393002829757514230696642111633456891602697622248495959479263917564057262557666483386741085231092397837793099382594483955309837 969 17700291712118143068648183998964756888562060277974537694714897962920751885258798190319057908953006806852879030127027038427279599820442795562039358453232242305846985243742981554036869395997241616513565600257898583544887498204958222518364994226655350042208171993928989062892246477832149 970 34743066142161073362539069375734685920939032130008775124956183795710021069322922549599909419925386219372967676130818850942484511736083825592561647474501007267243261053088619529455998049735912961234387967766251469498450296397240883980528551578049298211005012406037687336747548142362485 971 68195522683514646745667552385405095126107730018252550966851005315748462214516354568882309277353827177601809114062101917061246605473313721829475618837196183444756128646491525651976983154145872140210511504964864631267725981732555240664948727886946322017828475093932882788685019211240318 972 133857768771713948320613223976560244956461172936652270551204510193616395160131494734657641044768277960152326448663796272004105985140324145846895034932333200393319593144267639253884109145806247983778940745308475419814428367954286984397179867355541588922085611070028307907484724518049955 973 262743088629087530112245535509558356651054213130172679569496718051949351540118434217538660143714477306499213069047988738859952366778314845900764453035546974412627707301968579750092457425769662862591616682486803240769281853828811982020213772963001092707535800167644167709088365336997861 974 515725992266355458879940878426254895437785324011939371961696806477836733179905142277229950667534119357529113958920785262882864744790405743528233657089041023310056473913732951422160178516216240680592344178948512495792498617873588294756398719116507226165733349962424376355046287807421328 975 1012294178647604560350850682957816906417488047608036424667074435934275383543432783484077695778365297622296363209075773049801651093053053273280002607592650489715350886759564836456246063067884698096364080866162418142665755327313778113310957151585124568946192316334858503943322897142854112 976 1986984405460379033008942222651234297391329115415114816184082409330575621522497443848094514284019146596314145494615577683394497351774455569972231830028019116614279964140409569389565380676127359161942306312319365216782811262308712355314005724763872267734124703435581074056396726707436955 977 3900157790907472720531508185229710687238149920357142237294795577263750807404786014042040129429601178707340863177692654894359155858226727450172621874054933588591776359330188294205075771525867361517183438405071309354592613879796056003713888701983692041599722036940962650229229119792179404 978 7655435418705188954859720857007375008981828609959027871991002178356714171947486493732864785595973182536092319601299241497928701811358424687147390306044685698383436352213699078543295444088326205893874665495143390914255336851201311854762156940179147136524253705940758032554188075587324619 979 15026492411818486907507741072777773189971765407637561681353644642358447046600690625235252903076984735487508769825420244289951809968879883588907568554119921287834707766793163054789254557248788527342229498241570144659951121288294111241004271077455392401980921458508715243218188610383924834 980 29494791850863624657500866128958798378802093577700585726390171211683693240265872247242302250977500621576836838402911860104345032248569016502752731343691868386594713534967615879739067575294611248781646544748069194548829832406192348628833537520185065786399105118626140801766207245657793880 981 57893933093897055524776064363757683842595636467355782214866962161448636657124437937281544797410598475369208359916435019121003293054191289405553316595124416627147811950804994036192257700270480355431568496250479293174110581928169968326126322977663728300550467959226537206230002573997411207 982 113637265386651262206317483500389765211663771419608845165327570106551611028114455153491287864409190406918230154334209386919248636194257315748190464057391968291763093513673902664126259659228276777839340375671303858991216121178587407595140290118462392334429083305178502594891775377289011869 983 223053218091301011407324695590801539553482880197582832886970376996035571173550011813004862283874578208249073090590603402543596983432100982254486085468933619719808075472182925836998748168295378895554866192628517440683064656060964030286897023954944486051929071358204280833674415105307108153 984 437820621004928243203878382010167529139136229122795454855484727474514508353481423641430115048455493327962292427834217278189906573192312519785451154957217726628115773919379012551393496005479477481730749613718376437091695688807822155862675561307864061015996617973105299860282244435952467206 985 859377406958903357153064972032340412287299721051744968432694638442030007799241713723269738670885457308406703059508338491392499463073637372651807962974897419421945190928625716281045536779967922583318392382184841087800832217328198775337701401932849351463408208373396910479328516705763664458 986 1686831300673468007747509314524338725947456662743700525497326112922294916561152550723608213690426437928149816671857480677978286928483428440201713414347726796732415242152233084105811594415061363705936776861379857631789820877664287392493167156818750153535867778289334132198262272425311282901 987 3311001445803444160560426769699614996573622528361542651640111846144329579956468259400752144341382613677813746490434644992761291780692771491773551033983609978336356894609897803818234547358134495322035224378051740438673727386569812542373362970789781088766325331118255536846830312847888547930 988 6499008270557715775444291179888191081286583193024276465041892629718326634505530092002219589075009731071060259924229198800431124977143883808312272487563242787250475249928205063278314182315586276912263980161457701672364919151330154483306394622217477439951713303261892213922146161675649108878 989 12756596211793069464867740851614881387784600264148303789640324037253203795679679249121347765535258820889448157277677427224686921644460210468101337810996394154433667661280253678231088729381996422257591349879469465926097350100091755014217670643967013845902214363755419699390354138520772273904 990 25039319867917088630828773297527309772762614294848533397386243188991636833735401174660145338829995319044771022099405264909558498865858335766547051707792681862697636388921172708540518116166016010185914903469313229780098306838096401163838228503728047892458777867298560336616799995676348958503 991 49148497690022970350423879296699141406873447015240658560797856985682389599983270090447878323381394962088587190620447391250906266980553717189051227961229230751559157482843035086694629041821269008709939916072663186475711289583380338068766922957625761493574207297110842652129773009810811681582 992 96471263513881311509475528789627812272436553649704380975913387530155662367412004925882403278613543361466740398653792519348678918042076503854819810369829159851827584054751422981227082623953494517234106543928824433034641422380442470913961354833344324142119353828497638229384225926473740247884 993 189358884225956041241075394883220182275333330837332439591524905380485723729242639792039828036227661979215948186397079424461545216111662150093409602120665798318945976028269470620044722400429956531595314474761410918658023396935897421869458173265734841227831560714978252965041385661607720066286 994 371683605347820159390719495050898482687609231307303061185707098297857754789085684971289212070288071843654625913587657401135481045396229294258425936979146952542268427550323039131784030036267918372662238640219846000179661054929586887426313248416123870139488854275755319436542301368984269784651 995 729560184350820294684419431751546724673031683657566792323674240120146004061716770309508565135218271559563076500769466714635276823906283134934329524501836732534567178253907504586808130574865148110087523182344852658602528004242606978315977989093793968299834975554287664602824092915879416440132 996 1432019209165595948259067660314307698530773923138574741946692734130398894344694047258537120029373609073585580179732743276754952633567806477997549494199180043217682182175617205556113057566465096658426769929901009038768277217756159178133599915903462523493860442772569813194232585212913710432444 997 2810842832992593970457798232918697780110721801421467616389027652061370064398335653275320665058379503044981703961793233723658983485263093202965432137557173160868160176697551849960299669495923186512880917269861322821904287686202741482265740694856212274835032876305382221428933289621769207178944 998 5517270565378424241378318072199786542850677388188557471708753812977057607108530646920391494429611889424839857241875631480910277096195203460799501456079104735060259451671562998309961299171115353990179820642265564312924466365379800829812941986100025869496075757975698078090799922178359109883183 999 10829589664101778451233514501938860500694198139535894023815350998102740921085358800324595901953350478359646102117812059689983494361569351571143539579254648192685641251410037535130773295812210231841291231303411767508063183504187701271732688428090248378464436774393976590384662729115477859485610 1000 21256889779661539624724242850782736758321710753637178775329469667078447263771868396866852113592401685920817822269927928308549018939381722977978698542350427297474788537124092683487113668118608205826033544567219209084267127650500239566639608829941239874641221342495824470514013975919146406712258