1 0 2 145 3 364 4 789 5 1564 6 2805 7 5260 8 9765 9 16992 10 31297 11 57552 12 99673 13 183048 14 336073 15 581572 16 1067517 17 1959412 18 3390285 19 6222580 20 11420925 21 19760664 22 36268489 23 66566664 24 115174225 25 211388880 26 387979585 27 671285212 28 1232065317 29 2261311372 30 3912537573 31 7181003548 32 13179889173 33 22803940752 34 41853956497 35 76818024192 36 132911107465 37 243942735960 38 447728256505 39 774662704564 40 1421802459789 41 2609551515364 42 4515065120445 43 8286872023300 44 15209580836205 45 26315728018632 46 48299429680537 47 88647933502392 48 153379302991873 49 281509706060448 50 516678020178673 51 893960089933132 52 1640758806682677 53 3011420187570172 54 5210381236607445 55 9563043134036140 56 17551843105242885 57 30368327329712064 58 55737499997534689 59 102299638443887664 60 176999582741665465 61 324861956851172520 62 596245987558083625 63 1031629169120281252 64 1893434241109500957 65 3475176286904614612 66 6012775431980022573 67 11035743489805833748 68 20254811733869604573 69 35045023422759854712 70 64321026697725502057 71 118053694116313013352 72 204257365104579106225 73 374890416696547179120 74 688067352964008476065 75 1190499167204714783164 76 2185021473481557573189 77 4010350423667737843564 78 6938737638123709593285 79 12735238424192798260540 80 23374035189042418585845 81 40441926661537542777072 82 74226409071675231990577 83 136233860710586773672032 84 235712822331101547069673 85 432623216005858593683448 86 794029129074478223446873 87 1373835007325071739641492 88 2521512886963476330110637 89 4627940913736282567009732 90 8007297221619328890779805 91 14696454105774999386980900 92 26973616353343217178612045 93 46669948322390901605037864 94 85657211747686519991775289 95 157213757206323020504663064 96 272012392712726080739447905 97 499246816380344120563671360 98 916308926884594905849366865 99 1585404407953965582831650092 100 2909823686534378203390253397 101 5340639804101246414591538652 102 9240414055011067416250453173 103 16959695302825925099777849548 104 31127529897722883581699865573 105 53857079922112438914671069472 106 98848348130421172395276844417 107 181424539582236055075607655312 108 313902065477663566071775964185 109 576130393479701109271883217480 110 1057419707595693446871946066825 111 1829555312943868957515984716164 112 3357934012747785483236022460989 113 6163093705991924626156068746164 114 10663429812185550179024132333325 115 19571473683007011790144251548980 116 35921142528355854310064466410685 117 62151023560169432116628809284312 118 114070908085294285257629486833417 119 209363761464143201234230729718472 120 362242711548831042520748723373073 121 664853974828758699755632669452048 122 1220261426256503353095319911900673 123 2111305245732816823007863530954652 124 3875052940887257913276166529879397 125 7112204796074876917337688741686092 126 12305588762848069895526432462355365 127 22585463670494788779901366509824860 128 41452967350192758150930812538216405 129 71722227331355602550150731243178064 130 131637729082081474766132032529070289 131 241605599305081671988247186487612864 132 418027775225285545405377954996713545 133 767240910821994059816890828664597400 134 1408180628480297273778552306387461305 135 2436444424020357669882116998737103732 136 4471807735849882884135212939458514637 137 8207478171576701970683066651837155492 138 14200638768896860473887324037425909373 139 26063605504277303244994386808086490948 140 47836688400979914550319847604635472173 141 82767388189360805173441827225818353032 142 151909825289813936585831107909060431577 143 278812652234302785331236018975975678072 144 482403690367267970566763639317484209345 145 885395346234606316269992260646276099040 146 1625039225004836797437096266251218596785 147 2811654754014247018227140008679086903564 148 5160462252117823961034122455968596163189 149 9471422697794717999291341578531335903164 150 16387524833718214138796076412757037212565 151 30077378166472337449934742475165300880620 152 55203496961763471198310953204936796822725 153 95513494248295037814549318467863136372352 154 175303806746716200738574332395023209121057 155 321749559072786109190574377651089445033712 156 556693440656052012748499834394421781022073 157 1021745462313824866981511251894973953846248 158 1875293857474953183945135312701599873380073 159 3244647149688017038676449687898667549760612 160 5955168967136233001150493178974820513956957 161 10930013585776932994480237498558509795247252 162 18911189457472050219310198292997583517542125 163 34709268340503573139921447821953949129896020 164 63704787657186644782936289678649458898103965 165 110222489595144284277184740070086833555492664 166 202300441075885205838378193752748874265419689 167 371298712357342935703137500573338243593377064 168 642423748113393655443798242127523417815414385 169 1179093378114807661890347714694539296462622640 170 2164087486486870969435888713761380002662158945 171 3744319999085217648385604712695053673336994172 172 6872259827612960765503708094414486904510316677 173 12613226206563882880912194781994941772379577132 174 21823496246397912234869830034042798622206551173 175 40054465587562956931131900851792382130599277948 176 73515269752896426316037279978208270631615304373 177 127196657479302255760833375491561738059902313392 178 233454533697764780821287697016339805879085351537 179 428478392310814675015311485087254682017312249632 180 741356448629415622330130422915327629737207329705 181 1360672736599025727996594281246246453143912831800 182 2497355084111991623775831630545319821472258193945 183 4320942034297191478219949162000404040363341665364 184 7930581885896389587158277990461138912984391639789 185 14555652112361135067639678298184664246816236914564 186 25184295757153733246989564549087096612442842663005 187 46222818578779311794953073661520587024762437007460 188 84836557590054818782062238158562665659425163293965 189 146784832508625208003717438132522175634293714313192 190 269406329586779481182560163978662383235590230405497 191 494463693427967777624733750653191329709734742849752 192 855524699294597514775315064246045957193319443216673 193 1570215158941897575300407910210453712388778945426048 194 2881945602977751846966340265760585312598983293805073 195 4986363363258959880648172947343753567525622944987372 196 9151884624064605970619887297284059891097083442151317 197 16797209924438543304173307843910320545884165019981212 198 29062655480259161769113722619816475447960418226708085 199 53341092585445738248418915873493905634193721707482380 200 97901313943653507978073506797701337962706006826082725 201 169389569518296010734034162771555099120236886415261664 202 310894670888609823519893607943679373914065246802743489 203 570610673737482504564267732942297707230351875936515664 204 987274761629516902635091254009514119273460900264862425 205 1812026932746213202870942731788582337850197759108979080 206 3325762728481241519407532890856084905419405248793011785 207 5754259000258805405076513361285529616520528515173913412 208 10561266925588669393705762782787814653187121307851131517 209 19383965697149966611880929612194211725286079616821555572 210 33538279239923315527823988913703663579849710190778618573 211 61555574620785803159363633964938305581272530087997810548 212 112978031454418558151878044782309185446297072452136322173 213 195475416439281087761867420120936451862577732629497798552 214 358772180799126149562476041006842018834448059220135732297 215 658484223029361382299387339081660900952496355095996377992 216 1139314219395763211043380531811915047595616685586208173265 217 2091077510173971094215492612076113807425415825232816583760 218 3837927306721749735644445989707656220268681058123841946305 219 6640409899935298178498415770750553833711122380887751241564 220 12187692880244700415730479631449840825718046892176763770789 221 22369079617301137031567288599164276420659589993647055300364 222 38703145180216025859947114092691407954671117599740299276645 223 71035079771294231400167385176622931146882865527827766041500 224 130376550397085072453759285605278002303688858903758489856405 225 225578461181360856981184268785397893894315583217554044418832 226 414022785747520687985273831428287746055579146274789832478737 227 759890222765209297690988425032503737401473563428903883838592 228 1314767621907949116027158498619695955411222381705583967236873 229 2413101634713829896511475603393103545186592012120911228831448 230 4428964786194170713692171264589744422105152521669664813175673 231 7663027270266333839181766722932777838573018707015949759002932 232 14064587022535458691083579788930333525063972926450677540510477 233 25813898494399814984462039162505962795229441566589084995215972 234 44663395999690053919063441838976971076026889860390114586781245 235 81974420500498922249990003130188897605197245546583154014231940 236 150454426180204719193080063710446032349271496877864845158120685 237 260317348727873989675198884310929048617588320455324737761685064 238 477781935980458074808856438992203052106119500353048246544881689 239 876912658586828500174018343100170231300399539700599985953508664 240 1517240696367553884132129864026597320629503032871558311983329665 241 2784717195382249526603148630823029415031519756571706325255058720 242 5111021525340766281851029994890575355453125741325735070562931825 243 8843126829477449315117580299848654875159429876774025134138293452 244 16230521236313039084810035345945973438082999039077189704985471157 245 29789216493457769190932161626243281901418354908253810437424082812 246 51541520280497142006573351935065331930327076227772592492846431573 247 94598410222495984982257063444852811213466474477891431904657768748 248 173624277435405848863741939762569116053057003708197127553981565573 249 300405994853505402724322531310543336706803027489861529822940296512 250 551359940098662870808732345323170893842715847828271401722961141857 251 1011956448118977323991519476949171414416923667340928954886465311152 252 1750894448840535274339361835928194688310491088711396586444795348025 253 3213561230369481239870137008494172551842828612491736978433109082920 254 5898114411278458095085374921932459370448485000337376601764810301865 255 10204960698189706243311848484258624793156143504778517988845831792164 256 18730007442118224568412089705641864417214255827122150468875693356189 257 34376730019551771246520730054645584808273986334683330655702396500564 258 59478869740297702185531729069623554070626369939959711346630195405485 259 109166483422339866170602401225357013951442706350241165834821051054740 260 200362265706032169384039005405941049479195433007762607332449568702045 261 346668257743596506869878525933482699630602076134979750090935340641272 262 636268893091920972455202317646500219291441982274324844540050612972777 263 1167796864216641245057713302381000712066898611711892313338995015712232 264 2020530676721281339033739426531272643712986086869918789198981848442673 265 3708446875129185968560611504653644301797209187295707901405482626782448 266 6806418919593815300962240808880063222922196237263591272701520525571873 267 11776515802584091527332558033254153162647314445084532985102955750015292 268 21614412357683194838908466710275365591491813141499922563892845147722437 269 39670716653346250560715731550899378625466278811869655322870128137719532 270 68638564138783267824961608772993646332170900583637279121418752651649605 271 125978027270969983064890188756998549247153669661703827481951588259552700 272 231217881000483688063332148496516208529875476633954340664519248300745845 273 400054869030115515422437094604707724830378089056739141743409560159882864 274 734253751268136703550432665831715929891430204828723042327816684409594289 275 1347636569349555877819277159428197872553786580991856388664245361666756064 276 2331690650041909824709660958855252702650097633756797571339038608307648105 277 4279544480337850238237705806233297030101427559310634426484948518198013560 278 7854601535096851578852330808072671026792844009317183991320952921699791065 279 13590089031221343432835528658526808491070207713484046286290822089686006292 280 24943013130758964725875802171568066250717135151035083516581874424778487597 281 45779972641231553595294707689007828288203277474911247559261472168531990852 282 79208843537286150772303510992305598243771148647147480146405893929808390173 283 145378534304215938117017107223175100474201383346899866673006298030472912548 284 266825234312292469992915915325974298702426820840150301364247880089492154573 285 461662972192495561200985537295306780971556684169400834592144541489164335272 286 847328192694536663976226841167482536594491164930364116521455913758058988217 287 1555171433232523266362200784266837963926357647565990560626225808368420937112 288 2690768989617687216433609712779535087585568956369257527406461355005177621985 289 4938590621863004045740343939781720119092745606235284832455729184517881017280 290 9064203365082847128180288790275053484855719064555793062393106970121033468625 291 15682950965513627737400672739381903744541857054046144329846623588541901397164 292 28784215538483487610465836797522838177961982472481344878212919193349227115989 293 52830048757264559502719531957383482945207956739768767813732416012357779875164 294 91406936803464079207970426723511887379665573367907608451673280176246230761525 295 167766702609037921617054676845355308948679149228652784436821785975577481679180 296 307916089178504509888136902954025844186392021374056813820001389104025645782885 297 532758669855270847510421887601689420533451583153399506380193057468935483172512 298 977816000115744042091862224274609015514112912899435361742717796660115662959617 299 1794666486313762499826101885766771582173144171504572115106275918611796094822672 300 3105145082328161005854560898886624635821043925552489429829485064637366668274073 301 5699129298085426330934118668802298784135998328167959386019484993985116496079048 302 10460082828704070489068474411646603648852473007653375876817654122566750923153673 303 18098111824113695187616943505718058394392811970161537072596717330355264526472452 304 33216959788396813943512849788539183689301877056108320954374192167250583313515197 305 60965830485910660434584744584112850310941693874415683145799648816788709444099892 306 105483525862354010119847100135421725730535827895416733005750818917494220490561165 307 193602629432295457330142980062432803351675264008481966340225668009518383385012660 308 355334900086759892118439993093030498216797690238840722997980238778165505741446205 309 614803043350010365531465657306812295988822155402338860961908196174610058416895064 310 1128398816805375930037345030586057636420749706994783477086979815889859716996561289 311 2071043570034648692276055213974070138989844447558628654842081783852204325004577864 312 3583334734237708183068946843705452050202397104518616432765698358130166130010809745 313 6576790271399960122893927203453913015172822977960218896181653227329639918594355600 314 12070926520121132261537891290751390335722268995112931206054510464335060444286021505 315 20885205362076238732882215404925900005225560471709359735632281952606386721647963932 316 38332342811594384807326218190137420454616188160766529900002939548087979794569572837 317 70354515550692144876951292530534271875343769523118958581484981002158158340711551692 318 121727897438219724214224345585849947981150965725737541981027993357508154199876974373 319 223417266598166348721063381937370609712524305986638960503835984061198238848823081948 320 410056166784031737000169863892454240916340348143600820282855375548613889599983289173 321 709482179267242106552463858110173787881680233882715892150535678192442538477613882832 322 1302171256777403707519054073434086237820529647759067233123012964819101453298368919377 323 2389982485153498277124067890824191173622698319338485963115647272289525179259188183872 324 4135165178165232915100558803075192779308930437570557810922186075797147076665806323145 325 7589610274066255896393261058667146817210653580567764438234241804853410480941390434840 326 13929838744136957925744237481052692800819849567887314958411028258188537185955145814585 327 24101508889724155384050888960340982887971902391540630973382580776590439921517224056564 328 44235490387620131670840512278568794665443391835647519396282437864301361432349973690189 329 81189049979668249277341356995491965631296399087985403787350522276841697936471686704164 330 140473888160179699389204774958970704548522483911673228029373298583745492452437538016765 331 257823332051654534128649812612745621175449697433317351939460385380954758113158451706820 332 473204461133872537738303904491899100986958544960025107765692105402861650432874974410925 333 818741820071354040951177760793483244403163001078498737202857210725882514793108004044552 334 1502704501922307073101058363397904932387254792764256592240479874421427187246600736551257 335 2758037716823566977152482069955902640290454870672165242806802110140328204660778159761912 336 4771977032267944546317861789801928761870455522559319195187769965771549596306210486251073 337 8758403679482187904477700367774683973148079059152222201503418861147608365366445967601248 338 16075021839807529325176588515243516740755770679072966349075120555439107577531793984161073 339 27813120373536313236955992978018089326819570134277416433923762583903415063044154913462412 340 51047717574970820353765143843250198906501219562149076616780033292464223004952075069056757 341 93692093322021608973907049021505197804244169203765632851643921222494317260529985745205052 342 162106745208949934875418096078306607199046965283105179408354805537648940781958718994523925 343 297527901770342734218113162691726509465859238313742237499176780893637729664346004446739820 344 546077538092322124518265705613787670084709244543520830760788406779526795985648120487069765 345 944827350880163296015552583491821553867462221564353660016205070641990229628708159053681664 346 1734119693047085584954913832307108857888654210320304348378280652069362154981123951611382689 347 3182773135231911138135687184661220822704011298057359351713086519454666458653358737177214064 348 5506857360072029841217897404872622716005726364103016780688875618314292436990290235327566585 349 10107190256512170775511369831150926637866066023608083852770507131522535200222397705221556840 350 18550561273299144704295857402353537266139358543800635279517730709948471955934504302576215145 351 32096316809552015751291831845743914742166895963053747024117048639243764392313033252911718372 352 58909021846025939068113305154598450969307741931328198768244762137065849046353262279717958877 353 108120594504562957087639457229460002774132139964746452325393297740236165276953667078280077332 354 187071043497240064666533093669590865736995649414219465364013416217148293916887909282142744173 355 343346940819643463633168461096439779177980385564361108756698065690872559077897175973086196948 356 630173005754078597821540885974406479378653481244678078672842055731468519705787498167104249373 357 1090329944173888372247906730171801279679807000522263045159963448663645999109014422439944747192 358 2001172623071834842730897461424040224098574571454838453771943632008169505421029793558799223337 359 3672917440019908629841605858616978873497788747503322019711659036648574952957771321924345419432 360 6354908621546090168820907287361216812341846353719358805595767275764727700737198625357525739505 361 11663688797611365592752216307447801565413467043164669613874963726358144473448281585379709143600 362 21407331634365373181228094265727466761608079003775254039597112164159981198040840433378968267745 363 37039121785102652640677536993995499594371271121793889788414640205924720205314177329705209690364 364 67980960162596358713782400383262769168382227687533179229477838726140697335268659718719455638789 365 124771072366172330457526959735747821696150685275148202217871013948311312235287271278349464187564 366 215879822089069825675244314676611780753885780377043979924892073959783593531147865352873732403205 367 396222072177966786689942185992128813444879899082034405762992068630486039538163676726937024689660 368 727219102562668609563933664148759463415296032647113959267628971525707892213682787236717816858165 369 1258239810749316301410788351065675184928943411140469989760937803552776840981573014787537184729392 370 2309351472905204361425870715569510111500897166804673255348474573056775539893713400642902692499697 371 4238543543009839326926075025156808958795625510607535553387902815205936041046809452141957436961952 372 7333559042406827982789485791717439328819774686465775958640734747356877452358290223372349375973673 373 13459886765253259381865282107424931855560503101746005126327855369710167199824116727130479130309048 374 24704042155496367351992516486792094289358457030998099361059787919709908354067173925615026804914073 375 42743114443691651595326126399238960787989704707654185762083470680588487873168168325446559071113172 376 78449969118614351929765821928980081021862121443671357502618657645204227659050986962139972089355117 377 143985709389968364785029023895595756777355116675381060612970824703053514083356234101548203392523012 378 249125127619743081589167272603716325399118453559459338613860089336174049786650719729307005050705885 379 457239927946432852196729649466455554275612225560282139889384090501515198754481805045709353405822180 380 839210214184313821358181626886782446374772243021288264316765160298611176146070230683674193550224525 381 1452007651274766837939677509223058991606721016649101845921077065336455810846736150050395471233122664 382 2664989598559982761250612074869753244631811231918021481833685885363886964867839843312116148345578489 383 4891275575715914563364060737425098921471278341452348525287620137088613542793065150000496957908824664 384 8462920780028857946048897782734637624241207646335151736912602302682560815293766180573065822348030625 385 15532697663413463715306942799752063913515255165947846751112731221681806590452557254826987536667649280 386 28508443240111173558826182797663811082452897805692802887408955662233070080612320669319307553902723985 387 49325517028898380838353709187184766753840524861361808575554536750758909080915860933387999462855061612 388 90531196381920799530591044723642630236459719763769059024842701444726952577847503685649809071660317717 389 166159383864951126789593036048557767573246108492704468799166113836309806940880858865915348365507519772 390 287490181393361427084073357340373962898801941521835699716414618201870893670201399419754930954782339573 391 527654480628111333468239325542103717505243063416666507397943477446679908876632464859071866893294257548 392 968447859949595587178732033493682794357023753150534009907587727355625771564672832526172782639142395173 393 1675615571331270181666086434855059010638971124269652389722933172460466452940292535585141586265838976352 394 3075395687386747201278844908528979674794998660736229985362818163235352500681947285468781392288105228097 395 5644527775832622396282799164913538998568896410410499590646360250297444822447156136291121347469346851792 396 9766203246594259662912445251789980100935024804096078638621184416560927823971553814091094586640251519065 397 17924719643692371874204830125631774331264748901000713404778965501965435095215051247953616486835337111560 398 32898718795046138790518062955987551197056354709312463533970573774429043163118263985220555302176938716105 399 56921603908234287795808585075884821594971177700306819442004173326905100490889030348961425933575670138564 400 104472922174767484043950135845261666312793494745268050443310974848557258070608360202252917528723917441789 401 191747784994444210346825578571011768183769231845464281613177082396276814156262427775032210465592285445364 402 331763420202811467111939065203518949468892041397744838013403855544869675121362628279677461014813769312845 403 608912813404912532389495984945938223545496219570607589255086883589378113328435109965563888685508167539700 404 1117587991171619123290435408470083057905559036363473226145091920603231841774456302664972707491376773956605 405 1933658917308634514875825806145228875218381070686162208638418959942312950237286739329103340155306945739032 406 3549003958254707710293025773830367674960183822678377485087210326687711421900002299591130414584325087796937 407 6513780162035270529395786872249486579249584986335375075257374441223114236490475388214804034482668358294792 408 11270190083648995622143015771667854301841394382719228413817109904109008026302357807694942579917027905121873 409 20685110936123333729368658658036267826215606716499657321268175076536890418071578687581218598820442359242448 410 37965092981040004053084285825026836417591950881648777225399154726735453577168396026623851499404633375812673 411 65687481584585339217982268823861896935829985225629208274264240464711735207576860106840552139346860484992732 412 120561661658485294665918926174387239282333456476319566442521840132533631086529469825896181178338329067658277 413 221276777724204753789109928077911531926302120303557288277137553919189607226519900771528304961945131896581772 414 382854699423863039685750597171503527313138516971056021231768332884161403219158802833348370256164135004835045 415 702684859014788434266144898388287167867785132141417741333862865718664896101105240267795868471209532046707740 416 1289695573364188518681575282642442355140220770939694952437426168788402189781951008602545978272266158003678485 417 2231440714958592898896521314205159266943001116600706919116345756840256684107375956893249669397637949544018064 418 4095547492430245310930950464155335767924377336372186881560655354179455745520101971780879029648918863212588689 419 7516896662460926358300341767776742598915022505334612426347419458811223531465186150843747564671651816125489664 420 13005789590327694353693377288059452074344868182633185493466306208157378701425096938526149646129663562259273865 421 23870600095566683431319557886543727439678478886091703548030069259358069577019506590417478309422303647228824920 422 43811684401401369631120475324018013238349914261067979605647090584078938999009165896459939409757644738749260025 423 75803296827007573223263742414151553179126207979198406041681491492104015524443205674263648207380343424011625652 424 139128053080969855276986396855107028870146495980178034406619760201968961716596937570723990826884903020160361357 425 255353209745947291428422510176331336831184463061073265207535124045662410462589809227915888893874216616370071012 426 441813991371717744985889077196849867000412379692557250756622642744466714445234137107055739598152396981810480573 427 810897718390252448230598823244098445781200496994976502891688491952455700722562118833926466651887114473733343748 428 1488307574074282378939414585733970007748756864105371611639563653689895523776529689471035393953487654959471166573 429 2575080651403298896692070720766947648823348070176145098498054364974696271146961616968070789381534038466851258312 430 4726258257260544834106606542609483645817056485989680982943511191512765242618775775432834809084437783822239701657 431 8674492234699746982208065004227488709661356721571156404629846798093710732196588327598296474827051713140456928952 432 15008669917048075635166535247404836025939676041364313340231703547103710912436535564701368996691051833819297069825 433 27546651825173016556409040432412803429121138418943109394769378657124135754990092533763082387854739588459704866720 434 50558645834124199514308975439630962250219383465321566816139517134872368869403000276118743455008822623883270407665 435 87476938850885154914307140763662068506814708178009734942892166917647569203472251771240143190764776964448931161164 436 160553652693777554504347636051867336928909774027668975385672760751232049287321779427145659518043999746935989499189 437 294677382770045450103645787633558284791654944070358244492207256011140502484221413329114164255225884030159165517564 438 509852963188262853850676309334567575014948573026694096317121297958781704308396975062739490147897609952874289897685 439 935775264337492310469676775878791218144337505747070742919267185850268159968940584029110874720409258893156232128940 440 1717505650786148501107565750361718746499710280956827900137104018931970646035925479698566242076346481557071722698245 441 2971640840278691968189750715243743381582876729982154842959835620835042656646909598605196797696620882752796808225472 442 5454097933331176308313713019220879971937115260454755482129930354350376910526321724747519588804411553612001403274977 443 10010356521946845556541748714536754194206606741670609156330416857580683373731331464862283288202853005312271170672432 444 17319992078483888955287827982127892714482311806866234961441892427051474235573060616568441296031827686563906559455673 445 31788812335649565539412601339446488613478354056981462149860314940251993303188989764456006658106060062778852187521448 446 58344633480894924838142926536858806418739930169066827037845397126552129596352063309475133487140771550316555301336873 447 100948311630624641763537217177523612905310994111215254925691518941473802756791454100805450978494345236630642548509092 448 185278776080566216928161895017458051708933009081434017417031959287161582908607616861988520359831948823061111721854237 449 340057444363422703472315810506616084318232974272730353070741965901732094204381048391988517634641776296587060637349332 450 588369877705263961625935475083013784717383652860425294592707221221791342305175663988264264574934243733219948731599405 451 1079883844147747736029558768765301821640119700431622642352331440782717504148456711407475115500885632875587818143604500 452 1982000032699641295995751936502837699490657915467315291386606398283840435629934227042455972320709886229205808522759645 453 3429270954600959127992075633320559095398990923051336512630551808389274251074262529828780136471111117162689049841087864 454 6294024288805920199249190717574352878131785193508301836696956685409143441982132651582862172645481848430465797139773289 455 11551942751834425072502195808510410112625714518531161395248896423801310519575224313862747316289617541078647790499209064 456 19987255849900490806326518324840340787676561885447593781190603629113854164140399514984416554251732459242914350314928305 457 36684261888687773459465585536680815447150591460618188377829408671672143147744339198089697920372005457707206964695035760 458 67329656478306909139017422914559622976263629195719653080106772144524022681821411656134027925416995360242680934472495265 459 116494264144801985709967034315721485630660380389634226174513069966293850733768134560077719189039283638294797052048482492 460 213811547043320720557544322502510539804771763570200828430279495344623715444483902536955325349586550897812775991030441797 461 392425996118007029761602341678847327744956060655786757085391736443342825571353245622941420236212354620377437816335763052 462 678978329018911423453475687569488572996285720452357763265887816168649250238468407845481898579983969370525867961975967173 463 1246185020371236549885800349478382423381479989960586782203847563396070149519159076023642254177147299929169448981487615548 464 2287226320229735269430596627158524343493472734739000889432243646515532930746298062081514493491857132362021945963542083573 465 3957375709968666555010887091101209952347053942324512353420813827045601650697042312512813672290864532584860410719807321072 466 7263298575184098578757257774367784000484108176193319864792805885031797181670470553604898199713297248677203917897895252017 467 13330931925260404586821977421272298733215880347778218579508070142649854758906435126866145540714930439551754237964916738912 468 23065275930793087906611846859037771141086037933494716357258995146104960653943785467231400135165203226138636596356867959785 469 42333606430733354922657746296728321579523169067199332406552987746794712940503664245605746944102636192134054058405883897080 470 77698365231332692251501267900475268055801809351930310587616177209383595622692312699115358750797725504948503481825958350425 471 134434279874789860884660194063125416894169173658643785790133157049584162272965670490875587138700354824246959167421400438164 472 246738340009216030957189220006002145476654906227002674574525120595736480461351514920029583464902519904127120432537408130989 473 452859259462735748922185629981579309601594975763803644946188993113651718977247441067826006964071422590139266652990833364164 474 783540403317946077401349317519714730223929004018367998383539947151400012983850237478022122697036925719343118408171534669725 475 1438096433624562830820477573739284551280406268294816715040597735827624169827605425274571753845312483232628668536818564889380 476 2639457191545081801281612511989000589553768045230891559089517781472526718240792333707840683033630810035887096436119041835085 477 4566808140032886603523435711055162964449404850451564204511106525858815915630135754377257149043521199491811751281607807580712 478 8381840261738160953965676222429705162205782703541897615669061294370008538504281036727400939606972379491644890788373981205817 479 15383883889807755058767489441952424227721013295621545709590917695721508590467506561179218091237713437625183311963723417646872 480 26617308436879373543739264948811263056472500098691017228683099208001495480796964288785520771564090271231527389281475310815073 481 48852945136804402892973579760838946421954289952956568978973770030392427061198080795089833883796521793717240676193425322346048 482 89663846147301448551323324139725544776772311728498382698455988392856524824564247033367467864392649815715212775346221464046673 483 155137042481243354658912153981812415374385595741694539167587488722150156969151649978335867480341020427897352584407244057310252 484 284735830559088256403875802342603973369519957014197516258173558887984553828684203733811602363172158382811799166372177952870997 485 522599192994000936249172455396400844432912857075368750481145012661417640356917975639025589095118185456666093340113605366633692 486 904204946450580754409733658942063229189841074351476217776841833124899446334112935581229684110482032296152588117161989033046965 487 1659562038217725135530281234294784893795165452132228528570067583297514895910907141607779780295236428503153554322039642394880460 488 3045931311816704168943711408238679521820704830723714120188414087575649317316943606800786066706316462924281347265335410735756005 489 5270092636222241171799489799670566959764660850367162767493463510027246521035525963509042237182551173349018176118564690140972064 490 9672636398747262556777811603426105389401472755779173655162231940897104821636758645912867079408246412636109526765865676416412289 491 17752988677906224077413095994035676286491316127266915970649339512792478263544743665165690811142780592089021990251898859047902864 492 30716350870882866276387205139081338529398124027851500387183939227038579679879042845473023738984825007797956468594226151812785945 493 56376256354265850205136588386261847442613671082542813402403324062085114033909644733869422696154242047313503606273154416103593800 494 103472000755620640295534864555975378197127191932877781703707622989179220263951518384193358800150367089609850594246057743551661705 495 179028012589074956486523741034817464216624083316741839555610171852204231558238731109329100196726398873438720635446792220735744132 496 328584901726847838674041718714144979266280553739477706759257712431613579381821109757303669097517205871244912110873060820205151037 497 603079015855817617695796091341816592896271835469999774251596398422282843320164366639994461989759421945570081575224447602262067892 498 1043451724663566872642755241069823446770346375872599536946477091886186809669553343810501577441373568232834367344086527172601679373 499 1915133154006821181839113723898608028155069651354323427153142950527596362257017013809952591888948993180155969058965210505127312948 500 3515002094379285065879241683494924179180503820887120863805870767544517839657034681455773413138406164583810638857100627870020746173 501 6081682335392326279370007705384123216405454171918855382123252379464916626459081331753680364451515010523567483429072370814874332632 502 11162214022314079252360640624677503189664137354386462856159599990733964594160280973102411882236176753209690902242918202210558727177 503 20486933550419892777579654009627728482186751089852725408583628206844824194622043722094646016840677565557293751567379319617862409672 504 35446642287690390803577290991234915851662378655640532755793037184903312949084934646711580609267716494908570533230347697716644316945 505 65058150979877654332324730024166411109829754474964453709804456993876191202704668824804518701528111526077989444398544002758225050640 506 119406599208140071599598682374271446713940002718229231587695898473524427328075227651112102687905659228759951870547175289837153712385 507 206598171390750018542093738242025371893568817761924341152634970729954961068050526548515803291154783958927855715953013815484991569564 508 379186691856951846741587739520320963469314389495400259402667141972523182622067731975724700326932492403258245764148345814338791577189 509 695952661698420536820012440236000951801453265219522664117591762634301739773829322184577970110593277807002417471715672419405059865164 510 1204142386056809720448985138460917315509750527915905514160016787194826453459218224644383239137660987258658563762487735195193305100965 511 2210062000161833426117201707097759369706056582497437102706198394841262904529701723029543683260066842893471485140491530883274524413020 512 4056309370982383149320475959041734264094779588598906753117854677332286011314900705456355717975654007613254552959746859226593205479125 513 7018256144950108304151817092523478521164934349733508743807465752439003759687258821317783631534811139593023526858973397355674839036752 514 12881185309114048709961622503066235254767025105489222356834523227075054244556142606201537399233468564957570665078800839485308354901457 515 23641903564195878359102843314014404632767224266373917854589536301359414328115574910553556337743330767872524900286765482940154173010112 516 40905394483643840104461917416679953811479855570485146948684777727439196104664334703262318550071205850299482597391352648938855729120073 517 75077049854522458833652533311299652158896094050437897038300940967609062562807153914179680712140744546851952505332313506028575604996248 518 137795112014192887005296583925044693532508566009644600374419363130824199957378548757864982308484330599621894848760846038414331832582073 519 238414110756912932322619687407556244347714199073177372948301200612196172868298749398256127668892423962203872057489142496277459535684212 520 437581113818020704291953577364731677698609539197138159872971122578579321132286780878876546873610998716154144366915080196686145275076557 521 803128768520961443672676660236253756562284171791493684391926642483585785416155717636636337513162652829858844192278310747545836822482852 522 1389579270057833753831256207028657512274805338868579090741122425945737841105128161686274447463283337922923749747543502328725901484985725 523 2550409633053601766918068930877090414032761141132391062199525794503866864230913531359079600529525247750072913696158167674088296045463620 524 4680977499111575775030763377492477845841196464739317505977140491770690512539555757061953042770491586379531170304909018446860689102315565 525 8099061509590089590664917554764388829301117834138297171498433355062230873762470220719390557110807603575338626427771871476077949374230664 526 14864876684503589897216460007897810806497957307597208213324183644444621864253194407275601056303540487784283337810033925847843630997705689 527 27282736226148493206511903604718613318484894616644411351470916308140557289821178824735081919109786865447328177637175799933618297791411064 528 47204789787482703790158249121557675463531901665961203938249477704427647401469693162630068895201562283529108008819087726527741794760398785 529 86638850473967937616380691116509774424954982704450858217745576072163864321288252912294526737291717678955627113164045387412973489940771040 530 159015439857779383464040658250819202065068171235127150602848357357072653226387517191348538471888229606304437895518145781154849097646151345 531 275129677215306133150284577174581663951890292161628926457998432871503653535055688755061022814098566097599309426486754487690372819188162572 532 504968226159304035801067686691160835743231938919107941093149272788538564063476323066491559367446765585949479341174238398629997308646921077 533 926809902920527807577732045900196599071924132794118492265619227834295362068503924323356148912219590772379299195471698886995476288085497532 534 1603573273504354095111549213925932308247809851303812354809741119524594273808864439367736067989389834302066748550101439199614495120368577173 535 2943170506481856277190025429030455240034436650810196788341150060659067520059569685486654829467388875836741248933881385004367010361940755948 536 5401843977665387462002351617150360392366476625529583802990867009648699519184636028748788355001429315027971357277312047540818008630866834373 537 9346309963810818437519010706381012185534968815661245202400448284276061989318130947451355385122240439714801181874121880709996597903023300992 538 17154054812731833627339084887491570604463387965942072788953751091165866556293941789853437417436886489434498014262114071627572064862997615137 539 31484253963071796964436377657001965755126935620383384325679582830057901753039312248169373981096356299395448844468400586357912575497115509232 540 54474286509360556530002515024360140804962003042663658859592948586131777662099921245340396242744052803986740342694629845060365092297771229305 541 99981158369909145486844483895918968386745891144842239945381356486336131817704081053633969675153930060770246836638803044761065378816044935400 542 183503679800765394324615914324861434138395137096770722151086629970698710999051237460267455531576708481344721709533091470606657444351826221545 543 317499409092352520742496079439779832644237049440320707955157243232514603983281396524591022071342076384205640874293657189652193955883604075364 544 582732895406723039293727818488022239716011958903111366883334387826850924349930544531950380633486693875186983005570704196938820208033271997789 545 1069537824841520568983259108292166639075243886960240948580840196994134364241268112513435359208363894588672881412730148237282032090613841820564 546 1850522168044754567924973961614318855060460293599260588871350510808955846237588457902205736185308405501247104903067313292852798643003853223405 547 3396416214070429090275522427032214469909325862273825961354624970474769414281879186138068314125766233190351651196785422136871855869383587051860 548 6233723269248358019574938735428138400313068184664674969333954551994107474448557437620344699718606659050692566766847797953085535099331224702365 549 10785633599176174886807347690246133297718524712155242825272945821621220473442249350888643395040508356623276988544110222567464597902139515265592 550 19795764389015851502359406743705264579739943214739844401244415435021765561341344572296459504121110705266922924175141828624292315008268250313897 551 36332801790648627548466373304276663762803165221027808867422887114970510482450076513208632839103276059715482519188356639481231178505373506394152 552 62863279427012294752919112179862480931250687979332196362766324418918366994415907647429654634057741734238414826361594022111934788769833238370673 553 115378170120024679923880918035199373008530333426165240446111867639655823953766188247640688710600897998411185893854065549608882034180225914832048 554 211763087474643407271223301090231844176505923141502178235203368137828955420251901641631452334901049699242202548363292038934301535932909813663073 555 366394042962897593630707325388928752289785603163837935351325000691888981493053196533689284409305942048807211969625453910104144134716859914958972 556 672473256331132228040926101467490973471442057342251598275426790402913178161255784913547672759484277285200192438949251469028999890073087238678917 557 1234245723057211816078873433237114401296232373627985260543797321712003222039061333336580081170303022135737732770991395594124578037092085375584812 558 2135500978350373267031324840153710032807462931003695415745183679732415521963903271554706051821777910558604856991391129438512930019531326251383685 559 3919461367866768688321675690769746467820122010627344349206448874777823245013768521233645347846304765712789968739841443264565117306258297517241980 560 7193711250868627489202017298332454563600888318626409385027580562134190376814116098377849034686917083115184194077585081525813166686619602439846325 561 12446611827139342008557241715533331444554991982858334559119777077702604150290366432794547026521361521302821929978721322720973435982471097593343664 562 22844294950869479901889128043150987833449290006421814496963266458264026291921355342488324414318344316991539620000099408118361703947476697864773489 563 41928021782154553119133230356757612980309097538130471049621686051093139038845635256930514126951199476555367431694519093560754422082625529263493664 564 72544169984485678784312125453046278634522488966146311938973478786483209379778295325212576107306391217258326722880936806887327685875295259308678825 565 133146308337350110723013092568136180532875618027903542632573149874806334506514363533696301138063761136236447751260755005445605106378601889671399480 566 244374419442058691225597364842213223318253696910156416912702535744424643856259695443205235727020279776217020396089529479838713365809133573141116185 567 422818408079774730697315511002744340362579941814019537074721095641196652128379405518480909617316985782247138407306899518602992679269300458258729812 568 776033555073231184436189427365666095363804418160999441298475632790573980747164825859689482414064222500427146887564430624555268934324134640163623917 569 1424318494870197594234450958696521726929213083922808030426593528415454724098712537402300900235170479180746754944842657785471525772772175909583203972 570 2464366278494162705399580940563419763540957161917970910509353095060696703390498137785672881596595523476224503720960460304730628389740507490243700573 571 4523055022102036995894123471625860391649950890938093105158280646868637549976474591624440593346321573866326433574125828741886008499566205951310344548 572 8301536549779126874181108387336917138257024806626691765646858634748303700736015528970600165684002595308263509272966417232990441270823921884358108173 573 14363379262885201501700170132377774240883163029693805925981397474722983568214609421195556379962256155075099883918455862309780777659173744483203474152 574 26362296577538990790928551402389496254535900927467559189651208248421251319111682723886954077663865220697531454557190541826760782063073101067698443897 575 48384900803804563650852199365324981102612935755837342563454558280074367480317380636421300093868845092668834300692955845612471121852171355396565445592 576 83715909298817046304801439853703225681758021016244864645379031753277204705897158389387665398176941406974374799789774713553954037565301959408977144865 577 153650724443131907749677184942711117135565454673867262032748968843658870364693621751697283872636869750318862293769017422218678683878872400454880319360 578 282007868273048255030932087804612969477420589728397363615080491045697901181168268289557200397529067960704742294884768656441836289842204210495034565905 579 487932076530017076327108468989841579849664963067775381946292793044940244667168340915130436009099392286771148914820192419013943447732638011970659395564 580 895542050081252455707134558253877206558856827115736013006842604813531970869050047786296749158157353281215642308056913991485311321210161301661583472789 581 1643662308834484966534740327462352835761910602614546839127028387994113039606692229100921902291305562671559619468615656093038546617201053907573641950364 582 2843876549881285411657849374085346253416231757390407427032377726516364263297112887101394950656419412313652518689131379800529706648830526112414979229045 583 5219601576044382826493130164580552122217575508020548816008306660037532954849606664966083211076307249936974991554572466526693189243382095409514620517900 584 9579965984733861544177509876969504045094043025958883671147089836918980336458985106315974213350304308068652974516809167901789443413364119234946817136805 585 16575327222757695393619987775522235940647725581274669180247973566053245335115508981693239267929417081595143963219968086384164296445250518662519215979232 586 30422067406185044503251646429229435526746596221007556883042997355411665758228589942010202517299686146340634307019377885168673824139082411155426139635137 587 55836133599568684298530318934354671434802347553138755187755510633519768979147218408794923377810520285740358227632239351317698113862983661502107260870992 588 96608086786664886950062077279048069390470121730257607654455463669803107747395941003058040656920083077257211260630677138504456072022672585862700316646873 589 177312802861065884193016748410796061038262001818024792482249677472432461594521932987095131892721809628106830850561694844485349755591112371523042217293448 590 325436835612678244247004403729158524563720042292873647455385973964199633538424325346453566053512817406373496391276626940004399239764537849777696748089673 591 563073193497231626306752475898766180402173004800270976746484808452765401149260137036655004673591081381948123600564094744642572135690784996513682683902532 592 1033454749760210260654848844035546930702825414687141198010455067479183103808903007980560588839031171622300350796350791181743424709407591817982827164126077 593 1896784880076500781183496103440596475947517906204103129544560333151678032251398733669926472943266384152500620120027522288708697324724243437164073227667572 594 3281831074196724870890452778113549013022567907071368252824453387046789299148164881216871987384626405214431530342753891329350976742122037393219395786768845 595 6023415695700195679736076315802485523178690486304822395580480727402666161258896114896268401141465220105695273927543052245975198500854438536373920767463540 596 11055272444846326442853972216914420331121387394931745129811976024945868559969968076673105271606085487508630224328888506792247784708580922773206742617916285 597 19127913251683117599035964192782527897733234437627938540200235513827970393739729150264576919634167349904641058455959253231463288317041439362802692036711064 598 35107039424440963817761609050779366208369317503141793175472429296936813863744473681397049818009760149011871292768907522294107766295719039400260697440655689 599 64434849789001457875940337198045925510780806463386367649327295816523533327568409726368705156693246540899280725853303518464778010926761293202076382479830664 600 111485648435901980723325332378581618373376838718696262988376959695921033063290210020370589530420377694213414820393001628059428753160126598783596756433498065 601 204618820850945587226833577988873711727037214532545936657254095054218217021207945973486030506917095673965532482685902081518671399273459797865190263876471120 602 375553826289162420812788050971361132733563451385386460766151798874195331405440490281539125668553393757887054130790932603996420280851986836439251552261068225 603 649785977363728766740916030078707182342527797874549639390061522661698227986001530971958960262888098815375847863902050515125109230643718153338777846564277852 604 1192605885681232559543239858882462904153853969692133826768052141028372488263503202159519133223492813894781323603346504966817920629345039747790880885818171557 605 2188888107945973067000787968630120870890599901848932396947583497428648455105074531962866048854627116006423044058892292105513743674185159725433432931086579212 606 3787230215746470619722170848093661475681789948528601573351992176274268334852718975811383172046908215198041672363019301462691226630702182321249070322952169573 607 6951016493236449770032605575305903713196086603620257023951058751116016712559811266983628768834039787694722409137393127719388852376796778688880095051032558748 608 12757774821386675981191939760809364092610035959708207920919349185697695399225006701495657167459209302280651210222562820029086041764258971516161346034258407573 609 22073595317115094951592109058483261671748211893297059800721891534983911781130312323896340072018561192372874186314213758261022250553569375774155644091148740112 610 40513493073737466060652393592952959375022665652029408316938300365667727787095364399742253479780745912273553131221012261349515193631435632385489689420377181457 611 74357760820374082820150850596226063684769615856400315128568511616757523940244965677011076955900628697677484217276484628069002506911368669371534643274463866752 612 128654341686944099089830483502805908554807481411253757230979357033629202351929154967566657260064458939039203445522263248103442276690714072323684794223940271625 613 236129941949188346593881755982411852536939907308556192877678743442890350010012375131469892109850435685946596378188680440377702309411817015624058041471230530520 614 433388790100857820939713163816547018016007659178693682850491720514847448242244787360570804567944562883784254093436344948384928999703953044713046513612524793465 615 749852454804549499587390791958352189657096676574225483585154250666791302330444617481503603488368192441862346486819365730359631409590715058167953121252492890164 616 1376266158621392613502638142301518155846616778199307748949134160291674372272978886389077099179321868203406025137911070380916698662839466461358858559407006002189 617 2525974979784772842818128132303056044411276339215761781974381811472327165513223758486413750451766748605028040343341585062240571491312349598906744438400684894564 618 4370460387140352898434514268247307229387772578034099144279946146967118611630738549921454963670144695712134875475393931134054346180853576276684033933291017069885 619 8021467009779167334421947097826697082542760761887290300817126218307155883627860943202992702966080773534489554449277741845122489667624981752529093314970805483140 620 14722461088607779235969055630001789248451650376115877008995799148319115544837097763557911698142655928746383987966613165425058499948170144548727420116791584574445 621 25472909868037567891019694817525491186669538791630369382094522631135920367453986682047226178532499981830946906365544221073966445675530742601936250478493609529672 622 46752535900053611393029044444658664339409947793124434055953623149551260929494186772828879118617162773003531301557755380689818239342910424053815701330417826897177 623 85808791551861902572996205647707679446298625917479500272000413078442366103509362822861056438404168823873275887456337407488110428197708517693457776262348822552632 624 148466998821085054447683654636905639890629460171748117148287189639848403593093181542361902107524855195273546562717871395309744327872330879334933468937670640108673 625 272493748390542501023752319570125288953916925996859314034904612679000409693337259693770282008736895864486698254897254542293786946389837562570365114667536155900448 626 500130288222563636202008178256244287429340105128761124623006679322335081076219079173608426932282357014493271336771411279503604069238080961612019237457301350741873 627 865329083058472758795082233003908348157107222238858333507628615207954501191105102572124186466616631189810332469941684150784499521558454533407664563147530231122892 628 1588209954443201394749484872976093069384091608188031450153474052924451197230529371389792812933804212413916658227825771873072903438996114951368374986674799108506037 629 2914972937783519914639052863889758045129742004855087247466039662855568120353805112218789505155289973263086352133172130269533513987230777251978657648481459281899132 630 5043507499529751498322809743386544449052013873261401883897484501607878603553537433890383216692174931943588448256932233509397252801478396321111053909947510746629205 631 9256765978268665867473156918286433127350632723131329386885939704867706773689838968644986595594088378619013251112057376696143633687586852145639884805381258495136300 632 16989707338478555851632309005082303983349111924001762360173231297811073641046611594139128603999457482564024841462261370337697479854146582550259926653431454340653445 633 29395715914120036231141776227315358346154976017329552969877278394439317120130119500770175113686432960471720357071651716905599017287311923393258658896537534248652864 634 53952385915168793810089456636742505694719704730599944871162164176281789444908504440480126760630726059300162848444518488303788898686524997922470933845612751862312289 635 99023271093087815195154801166604065854964929539155486913573348124010873725925864452615982118841454922121062696640396091756651365137648718049580902272107266762022064 636 171330787985190465888527847620505605627877842230715915935366185865028024117227179570730667465426422830886733694172978067924196850922393144038440899469277694745288505 637 314457549512744096993063582902168601040967595660468339840087045352823029895761187674235773968190267977181963839555053553126589758431563135389185718268295252678737960 638 577149919220048335319296497994542091146440465310931159121266857446254168714508575121556764109049272050162351338380115180202210710971745725747225486979212146231479465 639 998589011997022759100025309495718275421112077366965942642319836795728827583232957923613829678872104024848681807966216690639582088247046940837386737919128634223078692 640 1832792911161295788148292040776269100551085869232210094169360107940656389929658621604934517048510881803791620188885802830455749651902853814412643375764158764210115997 641 3363876244227202196720624186800648481023677862326431467814027796553514138561125586276724602535454177378853045333640294989456612900692825636433772019603165610626855252 642 5820203283996946088711624009353804046898794621971079739918552834909344941382170567970952310607806201318205357153624322075913295678559888500985879528045494110593184173 643 10682299917455030631896688661755446002265547619732792225176073602291115309682190541955371328322875022845567757293759763429607908152985559751086674536316657332581958548 644 19606107546143164845004448622809348794995626708647657647762899921874830662652244942538790851103675792222955920663461654756537466693185208092855406630639781517529652573 645 33922630691984653773169718746627106005971655654459512496868997172660340820709790449902100033967965103884383461113779715764840191983112284065077890430353836029336026872 646 62261006593568888003231839929756406913042199849164543256887081505806035468163484630127293452888739255269614923573672777747191699266010504692107403842135785231281635817 647 114272769032631786873306067550055444288950082389559514418763371734695469837352344068956020504086600575958882478647129633549768187258418422920698667764235523494551060712 648 197715580867910976550306688470408831988931139304785995241295430201052699982876572131441647893199984421988095409529053972513127856220113815889481463054077522065422977585 649 362883739643958297387494350916782995475987651475254467316146415432545097499298717238808389389009560508772121784148276903053542287443077468401557748516498054055107856880 650 666030506649647556394831956677523316938704867628709428864817330486297988361461819471197332173415927663530338951219316146542071656857325329431336599954773359449776712225 651 1152370854515481205528670412075825885927615180174256458950903584033655859076549642338747787325231941428044188996060544119313926945337570611271810887894111296363201839164 652 2115041431270180896321734265570941565942883709002362260639991411089464549527628818802723042881168623797363115781315988640574062025392454305717239087256852539099365505989 653 3881910270865253551495685672515084457343279123382697058770140611183092460331418572758227972536408965405223151228668767245702661753885533553667320931964404633204109213164 654 6716509546224976256621715783984546483576759941740752758464126074000882454476421281901045076058191664146277038566834210743370433815805309851741383864310590256113788057925 655 12327364847977127080542911242508866400181314602538919096523802051104242199666474195577529867898002182275406572903747654940390829864911648365901876775024617180541085179580 656 22625431118541873752579282078412983427120969872667472923756026336612256773627049617078170503045037864767808568420793287327673898866455875992572588991831654439774878567285 657 39146686422834376334201624291831453015532944470270260091833852859971638867781978049067522669023918043449618042404944720340908675949494288499176492297969430240319526508912 658 71849147656592581586935733189482256835145003906231152318502820895535988648471216354662456164506844469855076321641169941001770917164077435889694021562890850544147145572017 659 131870676440385988963980006797962816105382540112622140483766017408490448181430879129710795045733818223201628259296090956720340731444849722401768213019025522005445162191072 660 228163608990781281748588029967004171609620906879880807792538991085828950752215447012504090938085316596551431215862834111302081621881160421143317569923505991185803370996073 661 418767521091578362441071487894384674610688708834847994814493123322111689691160823932397207119143064636855051356943271991070234673119552966972262252602320486084341788253048 662 768598627523774060031300758709363913205174270803065369978840078114330432314958225161186599771357871474441960987355752452994370489802642458418036689122321477592896094579673 663 1329834967521853314157326555510193576642192496809014586663400093655002065645510704025957022959487981535858969252772059947471581055337468238360728927243066516874500699468052 664 2440755978892877593059493194176825790828987249102856816568455919037134149498493727239720786550351543351275231820018462005419637121553240365943879494051032065961903583946797 665 4479721088702258371223824545458220663125663084705770079389274451277492145708318471837408803582413410623450137664838423761245882207371005028106451921714903343551931405287492 666 7750846196140338603195371303094157288243534073974206712187861570844183443120848777143238046818842572618602384300769525573527404710143649009021055993534893110061200825812765 667 14225768352265687195915887677166570070363234785782292904596242390900693207299801539505927512182966195470796339563167500041447588056199889228691014711703871909687079715428260 668 26109727904689776167311646514039960065548804237431555106356806629550622441934952605863266221723122592266258865001674790114480922754423387710220674841167098583718692337145805 669 45175242209320178305014901263054750152819011947036225686463769331410098593079581958833471257953567454175755336551845093493692847205524425815765607033966292143492704255409064 670 82913854134701245582435832868822594631350421465590900611008998426367025094300315509795844286547445629473502805558986538243265891215646095006202208776172199392160574708623289 671 152178646339436398632646054538781539730167162339883560558751565326026242505901397163342188526756322142974103052345210316925639654319169321233217597125287688158760222617587864 672 263300607059780731226894036275234343628670537608243147406594754417616408115356642975857589500902562152435929635010301035388629678523002905885572586210262859750895024706642145 673 483257356455941786298699109535768997717739294007763110761457748167301457358502091519269138207101707581370220493790751729418147759237676680808522237945329324443276368536312000 674 886962150131928615628564680718649278315454169801869808246152585326606832593473430374189864938814810265578359449069587111439357003160592539689084907910559030368842643368381905 675 1534628400149364209056349316388351311619204213702422658753104757174288350099060275896312065747461805460439822473509961118838085223932493009497669910227610866361877443984444332 676 2816630284600949472209758824345791391675085342580987763957737490577441719056712233605818984956062799858747820157185523838265620664210413989844931218895803747267497636509249237 677 5169594254452135295138742029773114130162557856471335288918163946633614753054939185081797001106132539450496053642072312351710502364644385916901291850338066494054295637592704092 678 8944469793836404523111201862054873526086554744606292805112033788628113692479005012402014804983868270610203005206049465677639881665071955151100446875155402338420369639200024373 679 16416524351149755046959853836538979352332772761478163472984967195297348856981771310115644771529275091571116700449322391300175576226024807258261065075429493159161709450519183948 680 30130603376580883155203887497920035502659892969026141925262831094475081685736161680116592141697980426437397962403364286998823657184705722961718666194117839933956931182187843173 681 52132190362869062929610861855940889844900124253935334171919097974594393804774969798515776764155747818200778208762786832947001204766499237897105011340704803164160340391215702432 682 95682515822297580809549364194888084722321551226287993073952065681206651422833915627088049644219587749567952382538748823962787836691938429559721459233681155207702759066605854977 683 175614026005033163636084582957747098885796799957685516262658822620216875361362030895617755849081750019173891720778113409641231440743589951853410705314368973109687291455534355472 684 303848672383377973054553969273590465543314190779005712226402554058938249136170813778692645779950618638594466247370671532004367346933923472231529621169073416646541672708094190745 685 557678570582635729810336331332789528981596534596249794970727426891942559680021722452412653093788251405836597594783170552476551443925605770100067690326657438087054844949115946440 686 1023553552653618098661303610248562557812120906777086955650690104626826170482436023693589942952792519688605952362265316170848564987276833988158745565692095998724166817551018290185 687 1770959843937398775397712953785601903414985020420098939186496226379035101012249912873640097915547964013366019275461242359079202876837041595492072715673735696715089695857349442564 688 3250388907673516798052468623801849089167257656351210776750412495670448706657296419087387868918509920685451633186160274490896520826861696191040684682726263473314626310628089824189 689 5965707289916675428331737078533628247986928640704836217641481805140740147533254111265921901867673368112461822452813783615450158482917413977099062688838207019235313613850575386164 690 10321910391241014679331723753440020954946595931741587922892574804215272356937328663463147941713337165441601649405396782622470849914088326100720906672873340763643996502436002465165 691 18944654875458465058504475411478305006021949403511014865531747547130749680263756792071914560417271272706873201522178476392902573517244571376144040406030923401800703018819422999220 692 34770690186846434471329118860953206930109450937451930350198200726217614714717088643901941468253247688986164982354617385521852385910227649874435630567337146116687714865552434027325 693 60160502503508689300592629566854523826264590570029428598168952598912599040611722067905247552364475028636243877156919453375745896607692915008833367321566308885148889318758665348952 694 110417540345077273552974383845067980946964438764714878416440072787114049374925244333344099493585117715555787575946910583866518920276605732065823557753459276937489591802288448171657 695 202658433831161931399642976087185613332669776984006745883547722552164948140769277752145726907651812765804528071674890529515664156978448485269514720715184669680890975579464028778312 696 350641104629811121124224053647687122002640947488434983666121140789260321886733003743968337372473513006375861613536119937632004529732069163952279297256524512547249339410115989629073 697 643560587195005176259341827658929580675764683184778255633108689175553546569287709207992682401093435020627852254159285026806210948142389821018797306114724738223136847794911266031248 698 1181179912800125153926528737662160473065909210966588544951088134586772074129898577868972419977657628905841003447694725791572132555960463261742652693723770871968658138611231738643073 699 2043686125275358037444751692319268208189581094360580473398557892136649332279786300395904776682476603009618925804059800172416281281784722068704842416217580766398347147141937272426012 700 3750945982824953784003076582108509503107623660343954655382212062266207230040801010914611994912975492408211325949008799576970746768577733194046960278934889152401331494967179148016357 701 6884421042969588992159529449885777225062785488815524523822981084968467496638622189461688792958293960669241492614493464219917131178784331085186401441627440562131057856087926403080652 702 11911475647022337103544286100267922127134845618675047856725226212030635671791984798631460322722386105051337693210822681096865683160976263248276775200048960085842833543441507644927525 703 21862115309754717527759117664992127437969977278878949676660163684421689833675518356279679287076759519428640103439893512435018269663324009343262964367494610176184852122008163622067420 704 40125346345017408799030647961652502877310803721926558597986798375224032905701834558901160337772106135109607952239266059527930654516745523249375755956040872500817688997916326679841365 705 69425167756858664583820964909288264554619492617689706666952799380047164698472122491392857159651840027298407233460876286408777817684072857420955808784076179748658654113507108597139664 706 127421745875703351382551629407844255124712240012929743404578770044263931772012309126763463727547581624163629294690352275033138871211366322865530825926032771904707781237081802584388689 707 233867657027134863802024358320029240038802036842743827064097809166375729937572385163945273233674342849988406220821102892947666795921688808411068134294617794442775076131410033675968064 708 404639530894129650399381503355461665200582110087463192144991570068252352519040750149725682635188654058739105707554435037355801222943460881277458077504408118406109091137601143937910985 709 742668359944465390767550658782073403310303462798699510750812456581161900798398336404301103078208730225553135664702220137763814957604873927849921991188702021252061835300482651884265240 710 1363080595817791774013115501958522937355501417334536403786600056623030346719732476424770479064273950964820829372687351298158070121013387327217033049811665894155832767790543875375967545 711 2358412017607919237812468055223481726648873167907089446202996621029466950415772378406961238651480084325136227011865733937726029519976692430243792656242372530687995892712099755030326772 712 4328588413791088993222752323284596164737108536779267321100295969442707473018377709299043154741704799729155184693522968551549750874417877244234001121206179355607663230565814108721203277 713 7944615917879615780276668653431108384094206467164474595655502530571806350380822473384677601151969362938936570015303004896000753930158635154891130164575377570492221530611853218579837732 714 13745832574753385776475426827985428694692656897355073485072988156108549349975593520292041749273691851892078256363639968589000375896916693700185297859949827065721866265134997386244050173 715 25228862122802068568568963280925503585112347757876904415850963360075082937311867919389957825372020068149377972496435591171534690288902389537554084736048374112393917548094402000442954948 716 46304614911459902907646896418628127367209737385652311170146415126807807755565202363883295127847542226668798590719130678077846453459938423602129747937640599528797496415880575436103059373 717 80116583430912395421040092912689090441507068216223351464234932315621829149437788743345289256990671027027333311169974077596276225861523469770867994503456589863643201698097884562433974792 718 147044584323021322418191027362268425345936978010482159174005484191007790150852829807040703797490415609167112650285090578477658390858996459981090507295084065318755842058000597893936526937 719 269883073550879801665604709858337655819164217846749392425222988230275040183010391709915093165933283997073854974299481063571077966829471906457887357461268219602292756964671599398038519032 720 466953668010720986749765130648149113954349752399985035300336605737622425546651138939779693792670334310271921610656204496988656979272224124925022669160789712116137343923452309988359799105 721 857038643815325865940577200892685048490509520305016050628181941785971657967805110922854264959570473586853297929214107879694415654865076370348988959034456017800141134799909185363176207200 722 1572993826393818907085981362731397807547775569694844043381191514254842433342497147895607263867752161755774331255077755703348621347516893015145194396829968718084959045372149020952128055345 723 2721605424633413525077550690976205593284591446183686860337784702110112724130469044895332873499031334834604196352767252904335665649771821279779268020461281682833180861842615975367724820364 724 4995187278568933873225272177993841865597120143819614144595086166524822157655977835730084885959932425911952674924999556699688835538331461762112843246911652041482090966741454514285120716789 725 9168079884812033640850283466530049189467489200322314867861926097298779559871972495663728490040579686537572132556167053156520650118271886184413279023518544088907461515268222526314729813564 726 15862678879789760163715539015209084445753198924702136126726371606923053919236163130432217547201517674697353256505947312929025336919358703553750585453606900384882947827132243542217989123605 727 29114085027598277373411055867070366145092211342612668816942335057362961287968061903457655050800024081884862751620783232318438597575123694202328070522435456231092404665648817900347548094060 728 53435485482478382938015719436448897329257159632239045163790365069537834925889337826086763676375725957469658464081924563235775279362114424091334479744281295815359810046237186136936250826565 729 92454467854105147457215683400278301081234602102029129900020444939428210791286509737697972409710074713349515342682916624669816355866380400042724244701180120626464506100950845277940209921792 730 169689322887020730367241063024428355004956147911856398757058924177652945570152393585015845418840212065397223834799699837210942749912410703451855579887701085345072337027151452887800167848097 731 311444833010058263987244033152163334786075468593111956114880264319928229995464054460856853568213776058280378651935380326258131026054414658363593599442169230803251398762154894295302775146352 732 538864128244841124579578561386460722041654413687472643273396298029646210828482895295755616911058930605399738799591552435089872798278923696702594882753473823373904088778572828125423270407673 733 989021852294526104830035322279499763884644676128525723725411210008554712132946299606637417462241248310498480257177415790947217901899340526508805408803771055839341617497259899426453458995048 734 1815233512577871200985448479476531111387195651926432691525491220850031545046894988939054357732906930392212613447530357394313010876964373526090227116908734089004148582526692179634880400052073 735 3140730301614941600020255684918486031168691880022806729740357343238449054179610862036835729056643508919048917454866397985869420433807161780172845051819662819616960026570486123474599412524772 736 5764441790880135898612970870652570228302911908859297943595408335873675327227525404054808659354607277797593657708264794908472364661483632455600976872934925249690977367956407943670920586122717 737 10579956242457168941925446843707023333537098442965484193038067060780261040285905879173469292829227806294995302033246764039619934235731826498177769102010235303221640096397998183513979625166612 738 18305517681444808475541955548124455464970496866449367735168747761401048114249182276925258757428802122908893765929606835480126649804564046984334475428164503094327856070644343912722173204741485 739 33597628892986289286847789901635921605932826777027261937847038805233497251232206124722214538665402418475063465992411353659886970067002454207097055828805780442306522590241187762599070057741780 740 61664503942165142450567232582765608889835395005866472466702911143831534696668540286101761399242459907377759198751950226843406594537426585462976387495152677730325691995861296921448997350948125 741 106692375787053909253231477603828246758654289318673399681272129225167839631315482799514716815516169228534313678122774614894890478393577120125834007517167355746350176397295577352858439815924664 742 195821331567037599822473768539162959407294048753304273683486824495527308180165711344278478572637807233052787138246203327050849455740531092786981358099899757404148158173490718631923499760328489 743 359407067410533685761477948652886630005475271592233350607179399802208947139725335837437099102625531637971559890478454597020819632988827686279680555868905831078732511878769783345180004480522664 744 621848737040878647043846910074845025086955239045591030352464027589605989673643714520163042135668213248296988302807040853889216220556898673770669569674839631383773202313129120204428465690807025 745 1141330360509239309647994821333341834837831465742798380163073908167930351829762061940948656897161440979841659363484808608645209764376184102514791092770592763982582426450703124028941928504229680 746 2094777900521036972118300459334554171143016234547533631176373487669422148141683474738520833216510729920451600144118777355281511203395539532215106947718282308742069379276757403149631029532188385 747 3624400046458217973009849982845241903763077144954872782433512036312468098410546804321463535998493110261247616138719470508440406844947814922498183410531870432556289037481479143873712354328918012 748 6652160831488398258065495159460888049619694745703486007294956624512054802798406660301413462810330838645997169042662648324820409130516573522301765198523656826491346400530728025541728071265050117 749 12209260335715688146948324807354438396852622135692968436451061526214323941710375512593687900196438847884738040974234209534668247587384409507010961130440788021373683763781774635552606172712608172 750 21124551541708429191015252986996606397491507630683645664248608190285202600789637111408618173855290448319188708529509782196753224849129990861218430893516382963953961022575745743037845660282701573 751 38771634628421150238744976135431986462880337008478117663606665838904398464960677899867532119964823590896141354892491081340277245018723257031295800098371348194965495976733665029221426499086071548 752 71160784113773091909571648384792076209972716579610276987529995669616521502120569600823606567962122357387976645701286479852727974320910917509850659834926445819500033203413890410166006006743461173 753 123122909203792357173081667939134396481185968639147001203058137105398747506327275864130245507133249579653884635038339222672078942249832130244812401950566427351167477097972995314353361607367291952 754 225977646939038503174404361653131030727662327305165219974345038408914335986965660738903779256978610706730850960312283839716843060981822968665473035391704432343301629459871262149786830923251379697 755 414755444346922863310481565501398018862983677341968693488728912491484805071013042092347951507576295296443121833233484669581699598338081095552092997879117886895626515456701567825443429867748159392 756 717612903681045713847474754647809772489624304204198361554100214442107282437174018073372854868944207029604119101700525553835720428649862790607655980809882181143050901565262226143082323983921050665 757 1317094247005809868807681193783354197903093626822513202182463564614581617456833286533555143421906840649488964406981211956960781120872214554961542412251855245864844280782493907869499559040422207160 758 2417371881967764087953317744623596036967929347472201883944843479279292308923957682953264102477495649421270754353699621537637469615707575655802707327439780875554259059536795516542494573199745495705 759 4182554512882481925911766859947724238456559856586043168121543149547244947116716832576106883706531992597970829975164814100342243629649344613401123482908726659507137932293600361544140582296159012564 760 7676587835095820709671682801046994156690899433629913993120436349278575368754034058462427081274462433190202935481574987902047843664251464361103781438119427042845764055235092185067210523319281863789 761 14089475847459661664409424902240178202944592407491242610180331963184269048472733055627236663357397601231181404288964244556243118095907372839264150966759567366429927841764071531429524009330724815364 762 24377714173613845841623126405038535658249734835312060647175158682841362400263126977383268447370247748558220860749288359048217741349246204889799084916642477775899776692196339943121761169793033025245 763 44742432763569114389222415612498610742242302974956970756540154531056870595067371064241007344224867758491728648482468715455326280864636571611661146216464707011209740050628059202533763580875268976100 764 82119483202790205898503231668817473180699625097475253777137148299826321981912440650810155877666889957965817671380085845799821238959736661379782198473117623323025307991047633672034649482784603397005 765 142083730528800593123826991570283489711041849155286320714929408947500929454462045031723503800514954498751354334520565340188964204465827884725393386016946139995891522220884439297186426436462039139432 766 260778008746318865625662810873944670296762918416111910546120490837062648201650192326983616984074744117760168955413237304829909841523567965308863095860668815024412676248533263030135370961932331993337 767 478627423369281573726609965110664660881253158177360280052642557835773662843001910849233698602643942146563724623991550830242684315662512595439429039871946172571721920104521730500778372887376895567192 768 828124668999189712901338823016662402608001360096405863642401295002164214326509143212957754355719479243949905146374103682085567485445721103462561231185034362199449356633110295839996797448979201811873 769 1519925619714344079364754449631169411038335207521714492520182790491319018614833782897660694560223596948069285083996955113524132768276771220241517428947548183135266317440571518978278462190718722984448 770 2789645057012899236461156558995170492106819323966686426538718198714815655076099024444592035738196762921416530072569219135656284655015338911256792040758559412107306212636082749332635587841476770006673 771 4826664283466337684284205946529690925936966311423148861139478361065484356504592814246023022333801920964948076543724056752324440708208498736049974001093260033200804617577777335742794358257413171732332 772 8858775709539745610562863886913071795933248326714175044574976252110851463487352505058980550377266837570655541548568493376314886768137059356140241477824620283787185228394895850839535402182380005913877 773 16259242918708113845040329388860358291759662785622758279179666634453120267613592235818318515826536635381935455811423763983695023614429520872101323204679410300072115355711974765495035154161483724473372 774 28131861031798836392803896856161483153013796508442487303194468871390741924701047742263180379647092046545738554115970236831861076763805271312837282775374525837005378348833553718616769352095499828582645 775 51632728637524129584012428871847261364561154752763335774929674722173789762309281247456222607703377428475863964207414005144365187840545584916599931438000173519587845052928803586058933950903561312499340 776 94765812455235783833780819774166979258451157389769863248539281608003905950605454390465319059221023049370196204795973364766513857031561786321351147187317902388325385921635765843637575337127425576834085 777 163964501907326680672539175190439207992145812739231774958027334867278967191701693639333059255548750358309483248152097364238842019874623129140973722651153894988831465475423544975957821754315585799764064 778 300937596115605031893511709344170496391433680189865839605003072080931887110368334979678355095842997733284528243695915537489876240275136450143459347150176420833739885089177925665514068303238987869082689 779 552335631812706589157644589256141517258947281552996421212056023013570315436019134106973595839499601660839241772964416424615388118574941197056005559919228004029880200174102620296330416868603069736531664 780 955655150412161247642431154286473764799861079926948162444969540332283061225509114093735175153645410103311160934796613948601191042483933503533005053131548844095983414503707716137130161173798014970002265 781 1753992848056106061777057827193175716984040926386431701855088757763417532899900728630613907967354608971231305497968079219794892253810273115944156151463058351482851465482138750407025475868530365901997320 782 3219247978421003751112086715762682124295232531928208664023796856473417986665509350251376255977776586915665254432990525182925814854418085396014682212328050121790955815122979955934344925874490992842356425 783 5569966400565640805182047750528403380807020666822457199711789907126419400161352990923077991666323710261557482360627586327368304235028977892057056596138139169587069021546822751846823145288472504020250052 784 10223019492221031338768835253814883805512811878128724371525529474499573310289036036804005092708284656094103304744112559781279477282586502245521477561628173688063368907803654576776638786907943207542901757 785 18763152238713315917514875705319951228512447910016255562930725115826937604557036967401283940027159919833152284824978734672939501007933571179032087714049072726715854690563777115309739138378342887317607412 786 32464143252981683583449855348883946520042262921007795035825769902426233339742608831444732774844296851466033733228968904015608634367689933848809334523697286173426430714777228794943808710557037009151498573 787 59584124105270081970835953695696127116092830342385914527298088089234022328834315492193416648282353327593388522966707279467881971441708740357184709218305983776897361981339788710252807245579128879355413748 788 109359665453858891753977167516157025246779454928169324713560553838488207640676712454156327384185182932083248454516881882854711191193183341678177844071966386238504172328259682735924089904395566331063288573 789 189214893117324460695517084342775275739446556859224313015242829507430980638294299997745318657399457398534644917013185837766283501971110625200798950546045577870971515267116550017816029118053749550888741912 790 347281725139399460486246886920361878891044170176186762792262999060904560662716856916356494796985835309466227833056131117026012351367665939897586777748207728973320802980235077684740204686566830068589581257 791 637394840484440034606348129391622200252164281658999692718432597915102308239503237757536680365083937672666338442276312562455327646151166478890034976717749244704309179278994319300234800287995055099062124552 792 1102825215450965080589652650707767707916637078234338083055631207142159650490023191155027179169552447539741835768850146122582092377458973817355984368752576181052402660887922071311952365997765460296180953425 793 2024106226731126680946645367826475146230172190714734662226279906276193341647466826005945552133632658529203978475370079422688192136764286899028335957270940390063027455900070677398188420873821851532182074320 794 3715009377452781315884111608833576176266206235025828831597035033652125641796342714091063754806318443103914782199140993491877254685713815531662032016234529081987350903345706233065484711823574764263309459265 795 6427736399588466022842398819903830971760375912546804185318544413345526922301844846932417756359915227839916369696087690897726270762782732278935107261969411508443444450060415877853898166868539012226196979164 796 11797355635247360625193625320038488998489988974112221210565416438596255489222084099119316818004810115865757643019164345419103140469218055454272428965877434611404843932420188986704390320556364279124502865189 797 21652661424232247860698321523609834857345073128495973296863777603997651542538553046788845848472826720950822354752569648388808200468131726711082157120689425247219796240795243079092673470653453530480794631564 798 37463593182079831056464740268715218122645618397046487028855635272931001883321045890439479358989938919499756382407675999263775532199237419856254659203063892869608264039474573195811436635213468613061000922085 799 68760027584753037070215106552404458844709761653958592601166218725301339593685037768709955355895228036665341879639615993091930650678544045826606237837993667278366036138621063242828153502464363823214835117340 800 126200959167940705848305817532825432967804232535950010949585630590333783613434975566642011336030641882601019346316276896840971948123076544734830910707902022401331426541425752241490556112097146418621458330645 801 218353822692890520315946042792387477764113334469732117987815267224240484377624430495704458397579718289158621924749968304684926922432641786858592847956413945709206139786787023297014721644412272666139808553872 802 400762809873270861796097013994388264069768580949639334396431895913211782072888142513140415317366558104126293634818531613132480763602046219505364998062084569058791372899306190470264530694229818660164507839377 803 735553093583411987229136583673342762949480322087204092400650005938005050138071300353063222167711024574655293723145091732657023488270327541697903307126722709160768763007759270369850663201929424981247955352832 804 1272659342975263290839211516485609648462034388421346220898035968072511904382425537083787271026488370815451975166092133828845786002396613301295302428535419781385628574681247566586276893231260167383777850401673 805 2335816831654872133706366977413925125573901724043877413777425156753969352843643817310132536548304120588092419929271573685702953930933733271205583750534513747074382201257216079578759030662914548137772211919448 806 4287117602332531217526513684507231144729077699987274543454314405037696517214992826551737321670235505565330742992554273499101168981498888705452588932052434232563281151505129869977613423099479403468866273786873 807 7417602235158689224719323056121270413008092996058345207400400541210830941916928792007019167761350506603553229071802834668389789091947038020913221723256104742604565308300698376220646637743148731636527293856692 808 13614138180055961940442104850489162489373641763313625148268119044610604334988974761347654803972458165424428225940810910501085242822000353407728137505144997913387501834643990287002289653283257470166468763677837 809 24987152520411775317929945523370044105424985877836443168325236424288174053151885658957360707853702008817329164232180549261949990400723004691017630285187882686218918146023019949495829875394946995831949687368932 810 43232954067976872057476726820242012829586523587928725023504367279192473747119147214958327735541614668805867399264724874181492948549285614824184027911001208674241763275122942690737602933227632222435385912739005 811 79349012248680899508946262125521049810667948855837873475831289110909656657090204750775796287286444871958476935715593889320808503001068387175163241280335473733250628806606725642434978889036630272861040370148100 812 145635797520138120690053159455713033487820837567031384466497104140691347801696321127192426925451976547338644242400529022072598773422839139440653192779074861884750227724632989826997365829270202571522831850427245 813 251980122172702543120141037865330806564511048531514004933625803133944011540797954497742947245488337506231651166516546410420567902203766650924190945742751147302846014342436957768204970961622644602975788182577864 814 462479935312029435113235467902637136374634051371713615706719615620847335607552253743307122919746211066326433388352752425423765775184409969643251310176867844486116271004996363567607583680936524166999773457211289 815 848827632600416948822389011210908156821500039524351863630657388419859912757026041104197200844858157275214536290170993583173642650136311831952901526389261288622282448201774919012488365100226268433305041415195064 816 1468647778968238386663369500371742826557479767601155304578250451524471595497668579771499355737388410368584039599834553588341914464673314290720961646545505675142834322779498803918492222836508235395419343182728705 817 2695530599623495711170466545290301768437136359374443820764486404614174356988223317709066941231190821526000123394400920663221786148105391430684344619780871593183446997223371455763210523196582514729137600373120160 818 4947329998082363572244280907809735907441179399579079797317447226378468128740459925497990778143696967103948573498625432476969257127395031852276755965556492869848944461486016524247932824772087408028307416640743665 819 8559906551636727776860075964365126152780367557075417822535876906012885561445213524131253187178842124705272586432490775119630918885836119093401578933530282903554159922334555865742748366057426767769540270913794892 820 15710703662428944831909563803839173474248184104874949308880198812064198806321787652511094524467398718089674306978052771553906951113447938614462816408508361714614565712335232371011655555498558564207825828781510197 821 28835152355893764484643296435647507287825576357950126920274025969850948859685733511883747468017323645348476904701581601278641900114233879281707634266949695930471384320714324226475108583532298179736539458429267452 822 49890791530852128274497086285819014090124725574851351630637010984552841773173612565016019767335664337863051478995110097129443598850343400269688511954636191746182125211227836390537997973508052371221822282300041173 823 91568691374950173280286916277744739077051968269875252032516706467771018480942502597357500205573201487012045718473915708660219920532582240256092553831269298694503947276788022770306722809794768870517817372315941548 824 168063584137280223335615497706075307819512278748121681724326708592727225029373941145804494029960244904986912854710864175194882143558008243837969049636141682712979361462799928834602718676421701670390929333934861573 825 290784842633476041870122441750548958387967985892032691961286189001304165077596461865964865416835143902473036287538169807657030674216224282524729492794286867573538591345032462477485239474990887459561393422886452672 826 533701444587272094849811933862629260988063625514376562886220039994561912079333227931633906708971810203982600003865441480407412572082045502922092506579107430452409117948392904250828681303270054658899078405114139617 827 979546352467787575529049689800804339629248096130779963425686225586512401316557913362943216711744145784573000223563603449890650961233815583746106663549900400347404784456085248781141203474997911842609036545179902512 828 1694818264270004122946237564217474736237683189777344800137080123023272148692405158630773172733675199076975166246233908748812740446447002294878688444811085013695049422858966938474373438876437272386146538255018675385 829 3110639976148682395818584686898030826851329784816384125284803533499600453995056864992445940048257659736883554304718733173784255511959690777276462485643375284019950760413569402734665365009825559082876653058368896680 830 5709214530669445229838682641098750729955976298036558098829790644926347182869973539031854806240504629802451088486670756524149023623844885258638670931663260719371449345273711563852244502173565769385263289937144554025 831 9878124742986548695807302943554299459038131152772036108861194549138328727076834489918674170985216050559377961189865282685219412004465789486747401176072223214596757945808769168368755393783632746857317836107225600164 832 18130138412304822280061696187525555700119915083383928188822601161003040811891007962023041733580574148217318725824446957562298120499676099160736682407281144273667295444533023512157163508755683299838360839945099240989 833 33275740831548883803503046156791700040106609692088568629553057643971570695903283320828185620731283633030133530696460935695003490781835495968085918926429663915881291287186184134332325809566396704468970703077687422164 834 57573930193649288051897580097108322017991103726854871853030087171806700213768601780881271853177621104279292600892957787362503731580347734625605718611622254273885498251993648071738158923825359208757760478388334926125 835 105670190497680251284551592438255303373868160715487185007650803432518644417350990907145804461435187229567028800641963012200004467486096904187143631958043490357983821906784571670208315687524274239947288386612226549780 836 193945230458623857591179594299651449510683681854494853678488555218903076992549726385937258918147197168378350095692094857645871921067168090549876842626914722775916298377843393242141710355224814457428560928528979979485 837 335565456418909179615578177639095632648908491208357195009319328481701872555534776195368956948080510575116377644167881441489802977477620618266886910493661302428716231566153119262060198149168522505689245034222783957112 838 615891004573776685427247858442006264543089049209539181857082219434108825692214937480851785035030549229184854078027331115637728684416905325962125109340979797874235635996174406509092730616389962139845369479728260058217 839 1130395641920194261743574519641116997023995481434880553441378273669446891259395074994795367888151899377239967043456108210180228035621173047331175136835058672739616498979874175318517936321782490040102394868096192455272 840 1955818808319805789641571485737465473875459843523288298202885883718404535119440055391332469835305442346418973264114330861576314133285375974975715744350345560298411891144925067500623029971185775825377709726948368817073 841 3589675836944979861278935558213782283884666134541747906134842513172134309735938633977964905748748108145542095667522023681626367639015335051585607024087835296887429994070261867384348068010815498599124928491757333800048 842 6588428621062541712870267523547050532633289206754788466969781086797778270563820723582834948410764199095061452165044554403435496292659870193437173978383437313661782695501401658668965907575470125783185808280048174752673 843 11399347393499925558233850736785697210603850569931372594207995973828725338161105556152625862063752143503397461940518103727968081822234635231587407555608412059361755115303397285741677981677946132446577013327467428945852 844 20922164017096102482246365490840687438764907758040948254951972859598697032723416866386937649457458099644067719927104810974120477149675104983551517035186031983450344328425396797796995677448503029454904201470815742742597 845 38400176084455056015478030621641186198775739759093850248377308247117222732123529266502214322576433295193128745946811218210432749720338048113291868733465565209231079674028535776695277509131038264659012454812192856061292 846 66440265552679747559761532934976717789747643576064947267045089959253947493847193281524422702547207418673965798378994291506232176800122435414548729589300126795872118800675458646949444860096491018854084370237856204858565 847 121943308265631635032199257386830342348704780413703941623576994644420047886604562564343660990996000489718864223895106842163096495259035294849723495187028356603814635976482118919397625996680202678130300280333137122656060 848 223812627885667794379997916206300066660021149347808313023294068395905558122177354875430450987047835572063711023515822754859161002029368418486314038422409953941724695348669813001502699147210759462170888920593108961615605 849 387242245922578559800335346873074609527882010886458311008062543781694959624922054132993910353219492368540397328333447645309424978978499977255704969980192348715870957688749354595954991178900999980677929208099669800206064 850 710737685576693707710949178830141366653463774724182701486509995006921590286903958519675028296518544838669117623443536242004458494404536664114789454086984107639437471530467316718588760302632713039326897480528006993194289 851 1304475591229551710264509466616159213761351156327756027891387102128316126000940599986080491599710580137189137395148125310944533262455872462804592361800994158441117092417990342232320917374133518508366321068746460913632864 852 2257013209982791611242250548303470939377544421742684918781330172730915810255685131516439039416769746792568418171621691580350317697070877428119681090291853965499353627331820668928780502213309508865213490878360162596378345 853 4142482805194530611233495815594017857572077867931392267295482975397109493834819188553706508788115268542295841516766110609863654471168184689839013229334876289232810193206321781392134935819116075557831084602834904836510200 854 7603040919491642467207058883490655215908085788618727854325028544373991197883466245041052498611215645251071113347372929110808038572705866358341240132383554996704977859159272240392422805097590351588027037491885656520182105 855 13154837013974171107653167942947751026737384519569651201679918492603799901909188734965640326147398988386870111701396701836792481203446764591462381571770931444280250806302174658976728022100956053210603016062061305778064532 856 24144159145590489959690025714733965778779003432864170902286387857375735372722011172802564024432173066415105931477153127417177468332604571474919289921922273627757423687707463371634220854612063740307659610136481422025867437 857 44313769925720303092977843834327772081687163575384611098058784164115631061299856870260234500067583291369237542689089449353903698173779325687242848432500335821788750062537643100122215913211408591019795903882567478207460292 858 76672008873862235034676757109383035221046762695675222291298180782891883601199447278277402917467624183528652252036758519440404569523609710120654608340333734700182151210481227284931587630392426810398404605494007672072009373 859 140722472068348409146906658472809776815101942729253633146422844168857302742497247848261677637804923129948339747346152653893201155524459244159676726302198765477311731933038458448413190191853266366288126576216053627318694948 860 258279578634830176090660004122475977274214895663688938734027676440319795169915674976520354501794284102964354142787163767012614150469970087765115850462618459934027522516066586360340872674170861194530748385803519212724580173 861 446877216229199239100407374713350460299543191654481682546109166204747501705287494934698777178658346112785043400519154414805634935938211496132465268470231476756812656456585189050612797760253604809179824616901984726653992232 862 820190673264499964921749925122124695111832652942657627976250677155768081082261475916767501802397365713274932552599762795942029464814150893483141067891270319236112967910523287318844920296507534457421099847159840341886302777 863 1505363701883260753450982180900528091563602210406749021306107274477803139958194192988861892510698121326416887314033893152721781204646041200903452254343210423782376385033861875061923020131813758576164694410938547798140021272 864 2604591288501333199567767491170719726576212387231214872985356816445593126630525522329915260154482452493181608151078167969393405046105659266674137002481055125840693787529029907018745198931129202044680543095917900687851944545 865 4780421567518651380383592892259938393855893974926692134711081218765751183751071607652343333176579271149701255568252424121758975633360446116739169681045423149939366075530101265464656331587191940378238472506742988423999122240 866 8773902632664734344615233081280692572107398366776805189102615970426499044579249482956651000562394443855536969741416195149318073077406277117655597675596644082760230787687104664011197248116711690262457418079827767576115547985 867 15180670514778799958306197572310967899157731131732807555366031732468811258077865639044792783748236368846304605505949853401554795340695744103912356746416099278287350068717594253061858395826521607458903433958605419400457675564 868 27862338731847408317379807428437505668023531196617495180290236635438739021424168169997292497257078261184932600856914781934611824335348525806951877018381268580400083485270084305469093069226644107812009735193298090202108431189 869 51138052094105145314240416306783627341080787990254082113309588548081191127517302704751044110863668541806804931134463277743186657259791621505030133799236654072779008341088766109005260468568456382998579814068028057658553267164 870 88479431800171466550269417942695087668370174403165630459210833578367274421836668311938841442334935760584646024884620952439935366998068805356800003476015540543883406624776535611352405176028000442708740060655714615714894109365 871 162393610823565798523895251678365095614285293204778278947030338593866682944793937412331411650365890295959894349573236267485911970378730708724972092429242188332461134836090404567349902083772672706493819938653045552788651465420 872 298054409931966137540827264759421071474377329574747687490754915318060647720524566745549613664619616806985292617065363471309801870481343451912525205119823280353913819258845491990020365563294026607729021466328340578375204055525 873 515695920286249999343310310083859558111063315287260975199898969737734835272942144232588255870261378194661571543801775861238057406647717088036887664109677143985013089679941619415052572660341481048793536929975682274888906981152 874 946499326209547382825991702641753068017688228032052178501891794927761358647339456303991177404938263514574433496582502822980859997937035726542880677557071861414366725531272343098630319433409392131150909896724975226529800361857 875 1737188407497691679930723172249742801505183189458232042831219903360282695195630097768546637876854032300104950771257717550115624565628269089970121096919703028050703907211984185831116932911195703263375548983902015412592671066512 876 3005696089917328529509592442560462260998009717320400220740182984848041737215816197083590693779233333407384783237926034214988409072888233722864525981182047323366195131454873180878963030786020885850052481519198379033618547778073 877 5516602346433718498432054964172153312491844074987534792064320430972701468939242800411615652779263690791486706629921780670399248017243483650532311972913188980153739218351543654024432014516683680080411639441696805806390150706248 878 10125076035054183942043511768739035737556721807174644569496564504843635523453256019865730213596504576993644412010480941829383945523288271087908201376398394887950309624013059622996681231903880192972524272437083751897180822344073 879 17518480619217721177714244345278914007876994988635140349241198939350515588021955038268955906805138622249647127883754429428692397030681685249150268222982606796212157699049297465858725612055783834051521352185214591926822379687812 880 32153114752392763607766338082391166806933376221893156573884030790908447454988117346165702739270643881234345806282948181199414628105523866176650991159922062019508068584577989581047961767666692688351318926753455859611811103876157 881 59013267802827411972330347440184471623835147653589635374148167125701530445523906021425834643702173429661761521291627933426188048574101357437479087161470666299651153836866373552148970458512085454571770085638600495970492262998452 882 102105187625388998536775873629113021786263960214490441874707010651255051790915914032530144747051598400090497984064600542357165973111201877772037083356713593453906751062840911614273390641548682118459075631592089172527315730349325 883 187402086167922863148165973530174847529108413256371404651239864314477983260989461276582600782844599596614588131067767306526088520615899713409373634986619183136894672289116393832263338591483472450027501921079038351864476472551220 884 343954530781910287891938572872367794005454164114363167675392438249365547149690180108689277648616536000976924715739286658727744345921319873536966321592425602909956613397185181689897141519168632534458096241394519223925772755647165 885 595112645133116270042940997429399216709706766298307510899000864968179795157473529156911912575504451778293340776503848824714303441636529581383072231917298953927228348677996172219781618237236308876702932437367320443237072002408664 886 1092259402255144415281229503098657918367717103316335271333555155095959452110948650313329901957796953698453182980123655657957116495589874414279590818759793036801859965150120373412532069781234142011813692599720774251575047731431689 887 2004713916888634315379301089794022292408889837032589370678206462370491752452617174630709831247997042576199786773144092018940278026953817883784318842393082951160088526546244716587233878656499709752176807362728514847584144270885064 888 3468570683173308621720870110947282278471976637575354623519298179157823719153925260908941330705975112269669546674958492405928654676707975610526396308147080130109463341005136121704416318781869171141758518992611833486895116284103185 889 6366154327362943628539211045061772662677194206641640223350091066261278729404702440603396810963937122594104509749674166641216610452923346772268171277572139037674265118611605846642929080095921379620854653677245607157585809916039440 890 11684328970549895604383867965891765960447884858081173056393846335973584967566012867675569709839365719456221795923125265454913923815801587429168946732766072104050574545880283117833506130419829625978602747934976569861579092869663745 891 20216311453906735460282279668254294454122153059153820230216788209978762519766078036296736071660346221839723939273247105610857624618611324081775305616965181826729551697352820558006716294453978717973848181518303680478133625702210972 892 37104666561922517355954036767271978057695448136533506068766991242471712924317265993307050963825825781866173875517921344189342546221950206219329436846673041189243730746519514706445042410794294135713314229463752868693939811764805477 893 68101259906410739310923906705556573470278419311454448967684871553471018052943460031422708427788197274161130988765607500710543264867855706691229361554203349673143358748735453990413802903862478046119439680247130904321890412947097932 894 117829298040267104139972807898578484446260941717347566757781431080714751399442542956871475099256102218768674088964524141259217093034959968880125437393644010830267846843111787226335881447942003136701330570117210249381906637929163173 895 216261845044172160507185009558570095683495494612559396189251856388568998816498893519238908971991017568602938743357853898494838666878777890543708449802466108097788119360505482392027325384669843434659030723105271605006053060672793948 896 396923230467914540261159572267447674861222631010645520749715382984852523350094747320860680856889817925510564136670519738808345665391332652718207222592454025934809577946532440824649311292755038650738035333547808856069763384812924373 897 686759476787695889379554567723216612223443497244931580316471798274309745876889179704932114523876267090772320594513897741944444933591148489198977318744898883154877529361317902800008572393198040102234135239184957815813306201872768592 898 1260466403703110445687156020584148596043277519538822871066744147088942279974676095122126402868120279629751458584629202046779689455050717137042921261968123607397484985416513379645718909897224766472240870109167876761342378552271958737 899 2313438122901076502256033526899129475697057366752418675530607426355644122047625023893741376713550710278902253831257510932139530727480140209618013974000520805935714108930459190957482064852667753858308772321039722232096689895930448832 900 4002727562685908232137354598440721188894400041752241915141049358565143723861892535272721212044001500325865249478118862310407452508511930966313738475075749288098997329324795629573715552911246237476703480864992536645497930573307448905 901 7346536577174490513615751113946321480576169622620377830211213026145084681031557677213519508236730660209905812764417358382183298063425524931713819122006275536287121793138574795482286133998678755398786189931901988963048218252958959000 902 13483705506938544473275041589127329179321121569503866532433929175149012208935655396041587579424414443747902958850874545854028838699489508604989876621410670809679475075636222704920243077823251484499114598592690524536510375990769769145 903 23329605899327753503444573022921110521142956753268519910529824353116552597294466031931395157740132734864419176274199276120500270117480437308683453531709596845439106446587455874642284745074279384757986749950770262057174277237971925364 904 42818753059343832636007350663093780287413740216183444110200534009781565806214669968158990646552263681629683418001874948246320098925502432453239993470069529610325245773414935393247997894094847765920476269482244057016946930965481795789 905 78588794918730190337394216007864845600229672050270780519072967624538429131566307352355784099832935952208515499273989764192033501469456911420321245754463504052141136344886877038563976402086841153136378819235103424986965566048688166564 906 135974907833280612788530083539085941937963340477858877548037896760134171859904903656315649734396794908860649808167076794412594168196370692885786982715181831784535641350199939618279992917534430071071217018839629035697547732854524103805 907 249565981778888505302428352864616360243906271674480286830991991032544310156256462131740424371076851429568194695246832331095737295489589069787726141698410902125664352847351037564005701230570407840124071426961562353138633367539931816260 908 458049064005442597551090254458061744422056910732120816582003876572081562580462188718093117019573201269503190036793064039298172170117251959916937597905370353503167342993685039526463615334697795434319158316817930025385283020301359230765 909 792519841100355923227735928211594541106637086113884745377697556207688478562134955905962503248640636718299479672728261490355064739060743720006038442759381393861774741654612181835037672760132301041669315363087003952128112119889172697992 910 1454577137613987199178562766524604381176023889830698276875751412185484295131324102822283555579908844895779484753479119038328103674012031986273116856720395883143660871310691289990786209489327599274823952292287130061814853274274109102297 911 2669705589113925394969147310740505620932111792342454118972950291807950946351206824956202918017606271664810624721484394471596999519234054848081304341677758616966862921617223360120217715606099931452778571081672476727324732555759467218552 912 4619144138768854926577885485730481304701859176205449594718147440485996699512904831779459369757447025400936228228202492147717794266168091627150443673841106531386112808577473151391946043643259376178944675159682394677071124986480512084673 913 8477896843905034689768948246283009926812237067309709374423516482080361460631688154801960909108376217945108713825627881898872884748582602847850974998623964396736300875016796702380711555705395187808819642326761218017750486278104722798048 914 15560184470678109772263793609984971981170613843322603897255697874275624115526778761019124391086064428719360558292113302790283824945287077128570888452161181348298010186709655121194842678301901793282352268173216930338563112314255444081073 915 26922344991512773636239576986171293287104517971118812822931187086708291718515294034770793715296041515687317889696486691395951700857947806042896623600287257794454902109810226726516638589099423956031998735595007364110298637798993899810572 916 49412803925816220939435126711173455179697398514027557969665347480296684468658804825989481899070348462774872798200288172354909204817483585100832733135023390497274144378790088924293483124743043527578093901668280178044688064394354227686517 917 90691401234954733238613614349169326266091571267593169264561236953845793746809465741158543428498780300651352725031195422270105950152488407923344026371289329472821198198640707367048838354205310828241335037957629105304053941329773197268412 918 156914925810307786890859576431297278417925248650507427342868975079763753611578859376845302922018802068722971109950717656227992410881518744630229297927882440235343299850283887207707885490953284360013047738410361789984720701807482886779285 919 287998926710992290946841812020757721151372154016855638443568568399699745351321140801134930485313714558704128075376101152230582344156318907757145423811516378586908565397723736843380187192752865977659743767682919850250377900088020643321580 920 528588222939050289659417892485030985615378813762236411690111723848799138365330015685932136179906617375188755791895059230830351875969643370411493269775574795488629179005134589081098187446929963176165657959572557701485760535664383739529925 921 914567209870333947708917881601612377220446973931925751234282663391874229950957862226301023816816770896650508770007819245972002764431164661738479163967007383617604896991893096519730674356620282204046287694867163375798025573045903420865664 922 1678580756340137524741615745413372871728535525587106272691746062917901787639268039980820101012811938889449895654056318741028584860120429861442039809734074881024177248007552332135987640031774152338380368704429238923457579336133769632243489 923 3080837936399347004717893740561016587426181311305825300876109106138949036445170628374434273650940923950481182026339159962712005305665371814545615592282159443458953875832166827119540286327374468228752612719477717103610509272656529239911664 924 5330488333411695899362647713178376984904756594941047080062827005271481626094168313980960839978881823311180081510096197819604024175705469225800645685874161861470286082101074691910676160648768408864264678430792618464803432736467937638415225 925 9783485611329832857502852660459479509219840999505781997706907809107710980484287099083785675591557918777995245848961811293940926816566260260895093434592932907558154922647590255972545652997892048052622468458892513690495098116714597150139880 926 17956439395457031738647944550881068538941709054072715393566542912984895080305693754560673505725738926327698336366139900545441679958022587516862200283917381865265094075987866373636143530517316846196350018357293744920177295100274791699940585 927 31068362790599841448466968397468649532208092595714356729142679368237015526614052021659464016056474168970429980290569367671652142289801650693065394951277963785204111595614555054944326289535990170981541782889888547413022570845761722409626212 928 57022332911638859620275500217343504183590510471447585713549700791728364095266454554521893952536535573778521579439714549022616976039277131703928520797823522564324752287877989203699286277955578135977354442048925843219513009364153813268596317 929 104657798436342843427169773564725394646224073013130467060523148371770421445388991898989606760703492634015708836170500243309938074442470153286627586111222131748131610580095031414697320896776526608949347497424284752417453261328992220959732372 930 181079688410187352791439162671633520208343798979345093294793249204150611533590143815975823256359963190511399800233320008210308829563104434932591724021793620849754383491586255637755281576567172617024986018908538666013331992338102396819342573 931 332350511858503324864150148643601545592323221829179732283591296941262473591114440228047578039627655523893134230789325482841760929419096529962676031352348202478390358804620344966223172014735576767811504183834662545626582958068208282461438548 932 609990351222600028824370696837471299338402729024710086969572347317637633592028257639376967058495216877766554680656861559314186766696798332202903316383415408623524569404582322114547781850141842807499734966188414769584542272873678534058454173 933 1055409767670524275300168007632332471717854701280356203039616815856666653674926810874195475522103304974097968821109350681590200835088824958902484949179483761313322189353902978771587363169867045531168374330561343448666969383182852658506429752 934 1937080738239381089564625391644265769370348820503630807987998080855846477451420186813763574285229397569580283805296238348027948600475302048072127667316265692306017400539844080593639745810457882470891670660959049430539984739045095881500035497 935 3555284308899257329519054407460102401384192301135130054756910935534055380106780553937272195590267808632583619247770669112575182525738319839930792312189270319993015805847398901272589370204074530236049062299706203865089800375913078983390993192 936 6151378917612958299009568883122361310098784408702792124942907645935849310515970721429197029876259866654076413126422784081330896180969845318482317971055108947030178752631831616991768897442635100569985259964459522025988484306759013554219236465 937 11290133917577783212523602201221993070629769701192605115644397188193816391117406680654533867671748729893588568600988104605325930673432715758470089972545245951357714044434444138595615302848011718057538519781919634037613325476202367006538774960 938 20721715502172943948289955747923143108966751077786070241571893265886694647048655065984256206483111634917735160805967153116136908387733120707381850556752206511334570265679811085520988439374305338608794638832048808420954259982604795366287505505 939 35852863738007225518757245291101835388874851750936396546617829059758429209420897517700986703735455894950360509937427353806395176250730246951991422877151169920867750326437086723179026021485943557888743185456195788707263936457371228666808989564 940 65803722767227318185576987815687692654408269386651999885878385048307051869253019897113439631745262981791951127800632389283927635440120992502748412167955210015840266866066820750980052071277612425874339448030558754795139968118169106157732614789 941 120775008704138406360220680080078756252416314165581291394674448659786112502185149841968265043308402000873827345588032249584246267800660404404360311028323968748014405788231467611853341266041757501416718770692586646660635759519715693214334040364 942 208965803510430394813533902863488651023150326096915587154764066712614725946009414384776723192536475503048086646498141338757040161323411636393466219291851910578176323205990688722082387231473026246762473852772715210217595134437468358446634701445 943 383532202685786125900938324692904162855819846618719394199625913101648494824400712702026103922799829160858118198202806231098239881967293239258020383035186014143683887151966480367284697124817662837188498168401432894733226483232812269939856914300 944 703928336722657494213034124732549394405531133915701678126474798692829980366062243985825334053367300370325228912722226344389340698416229305718780015613191605976751864463708994585599059156876239669891517985323471071542860297135689363919716737205 945 1217941957324575143362446171889830070750027104830557126381966571215929926466635588790959352451483397123338159369051420678735845791689739571408805892873960293548190188909507045609315297367352213922686099931180095472598306870167438922012999219632 946 2235389493347489437220052960341737284480510810325664365311877093561583917077151256315043183905053711983356758061416204997305511656363638443045373886043160874846263056045732061452728130677628364597256649562378038613604218931278704513481408871537 947 4102795011631806558917984068315217610180770489328628777364174343497193769694188314072983739276895400221077546130745325816751797922696715429908319782650825667112496780994022499901741013675215680517932389141248239782596526023294420490303966383392 948 7098685940437020465361143128475491773477012302886427171137035360582964832853804118360979391516363907236980869567810382733658034588815025792059369137951909850710964810251051584933809396972640257289354125734307857625372246086567165173631360616873 949 13028804757399150497419379437357519544027245015335266797671636648267855007638506825188232999507522442739282430170294423752734830056214537419014222933223779234933894449122425888349084086940952524746351399205866798786892087104439414810948596315448 950 23912841733068181859294870285158756266679091802056070986058571262290332637799067640452077101608005100956140047871749728556121446837764063273731138680291762396698228821500426004824847022894417843437702816862165967624036295842630833577904081563673 951 41374173685297547648804412598963120570112046712488005900440245592281859070656189121374916996646700046298547058037810875723212361741200415180947408934837498810717598672596802463993541084468489329813438654474667050279635169649235552119775164482132 952 75937439051047413547296223663803379979682959281685936420717942796045546128753889694814354813140080944452337822960350337519103468680923586071039963713299514534757103638688823268641776390968086783880851745672822754107748303695357784352210169021677 953 139374255386777284596851237642637319989893780323007797138987253230244802057100217528639478870371135205515762741099753045519976883103887664212478512299099748713076876148008533529047341123691291380108284512031747565961621249032490580977120522999172 954 241146356171348265427465332465303231647195267972041608231504438193108189591083330609888522588363836370554301478659054871605616135858387465293625084471073083013594627225329763199027437109838295721591277801113694444052438771808846147545019626276445 955 442595829548885330786357962545462760334070510674780351726636020128005421764884831343697895879332963223974744507591807601361885982029326979007225559346573307973608727383010513723501574258867568178538759074831069725859597735067707291302312417815140 956 812332690587595525721812555570665163672683590135990711847864948119178479704802237531384796120618806132138436398726768544563739851785561922001139935114306729881763028066550775169459199719253330437212004255328319428145691198352312652284819056431885 957 1405503963342792044915987582192856269313059561119761643488586383566367278475843794537956218533536318177027261813916518353910484453409124376580803097891600999270850164679381776730171081574561284999734228152207499614034997461203841333150342593177064 958 2579637538242264571170851551608973182024740104766996173939098177971986984460555098367373020462857698399396129222590495270652212423495038287972313392366140333306895260659374259072367669162237322287351702703313595601049838106710885963461664337869689 959 4734621888138795869734024095781353662046207760492936473948202435484826076171713207659669297853341701587314855651260858221862462227609483867794361098386740630577501292251296117487707857191828691243163741019938169002912525941081385332731793815592664 960 8191877423885404004068460160691834384231162098746528252700013863205095481263979436617848788612854072691609269404840055251857290584596358794191193502878532912611506360850960897181999052337529414276814091112131303240157545995414201851357035932786465 961 15035229399904702096238751347108376331814370117927196691907953047703916484998445758860540226897813227172402030827951164022551388558940902748826654794850268691867762836573235040710704440714556365545571457145050503880439430905197608489467673609403520 962 27595398638245179692682332019117456808604562972821628131841349664789777977325477008426630990999431403391750697508838380786611033513871341284765026655206137053583244725441225929756787943431718817021770441864300694589329464448135999344105943837124625 963 47745760579969631979494773381958150036073913031359407872711496795664205609108032825169136513143588117972628354615123813157233259054169028388566357919379596476398188000426383606361823232450615200661150318520580319826910278511281369774991873003542252 964 87631738861185948006261656531041284808861480602796183977508620108251511925530119454795868340924021664635016055745116488864656118930150378204987615376735471817899681758780035985191858975125100870986077040166989427681586747324474764973344377318551957 965 160837769941332282286359968018923387189581170076436832317099895553253841787781148842900116648143246718763189329401769426497803738855618563840795798832850081690921967060396059461053019803398484210887458910165865998533064260747734610731903869207155612 966 278282686055932387872900180131057065832212316089409918983568966910780138173384217514396970290248674635144160858285902823691542263740417811537206954013399045945777621641707340740988940342366161789690087820011350615721304125072274016798594202088467573 967 510755203767210985941331187839139332521354513498849907173143767601805155068182270969914669818646316760637694303642747769165385325021961366481099037465562562215530327716106980870440449410036048860370890783856886062209081053041650981350598590301908748 968 937431221009748514025477476094422866328882457485799365770758023654733272749361416048974068897860048909187385278901778178200211399619840041760009766341894353091948557636935130836561330876959186448302983019130895296609056100038271665047317271405809573 969 1621950355755624695257906307404384244957199983505100106028702304669016623431197272261212685228348459692892336795100293128992020323388337840834675366161014679198267541849817660839571818821746355537479376601547523374500914471922362731016573339527263712 970 2976899483742079967641725470503794710319265600390303259061353985502579418483563506364692150570953878899191149766111370126127655831201617820681606609416639901475282284537861849237450837485091192291239267662974326945572899570925431123130247164492901057 971 5463749556117158801866504888547613810783713574838359362307448246375145794708387347450944296739017046736361122344008899642703464658863421686719262799218516036860769378761214725558314965458356634478930439204619505781121272339481895379551999759227702352 972 9453419448477815783674537664295248403910987584941190717188644861103319602413799416052879141079842083522209859912315855950260579676589609233470845242952689029243827629457198624296441972588111971435186171789273789631284182706461902369300845835075115225 973 17350641698685268819909021635183628929394239088842969647194980145413671355833198767218238233607076956634509204293025472987600549662187745557608540619034276846636163379511064114554264575500511104887064715193989075611228316372510935757430884396655498120 974 31845066115693204297173551855191259998373398991544356808073931454596141495500962668656691711536242231508979348785151619678020576553560690078555567028969201868072667714930353222513328461873180620425279652208586139390118577936853100612264681283960405065 975 55098566335111270006789319678367106178508725526142044197103166861950900991051599224056062161250704041440366822678794842572571457736149317559990396091555119496264698234893374084939080016706925473073637654134095214413204181766849051484788501670923428164 976 101126950708369532951812404340597978866046168932667514624108526886979448716515629096944737251071507860907864075992041467799475642141924855524969637104789021178341697992528522838088136615517975437031149023500960126721796998664140183421455059215440088189 977 185606647138042066981174806242599946179456680374427781486136140481201703178297388664489205972478436342317514970366900818425419994662500718784614139374596695171575236910820904609521655805780727088072747474046897330559590195281636708294036087944534728564 978 321137978562189804257061380405907388667141365571911074465430356310602086343895795928283493826424382165119991076160453199485168166740306296126471531306378027948344361779903045885338038127653440867006639753015297496847940907894632406539430164190465454285 979 589411062551531928890965404408404244266882774507162118097456181176463020943260575814450185272821970208812675251659223333809253303189361387592209282009699850223414024575660072913974555117607341517299829425811771684719553675612330164771299470895985031540 980 1081794816712559197589875285600408417078366683255022332108742911432614077574283369318278544123334375822396110473416253290874499391421443622629129269218610969161378753749995074434616606372811181908011205192072797843967422593752967149151951846383247966845 981 1871729305038027555535578962757077225824339467905324402595478971001661617072323176345644900797295588949279579634283924354338437542705688459198838791746713048193801472444524901227089148749213719728966200863957689766674441265600945387751792483471869298072 982 3435339424600822040393980022109827486735250478110305193960628560171798676943047825789756374385860313391968187433963298535056044176994243470028286054953410080162142449461431914645759194090126073666767827531369669981595525055009840805206341766160470101577 983 6305162253137313118558076907359850556290743419155706211166321328114482762267402827245182058767527818592059147870130618926821576353866161016990161475937069119796697285589149541998177982431086364359994483678389889733244945367236166186617674990354953073032 984 10909237851665975528956412396136555966278895441860035341107443469699367616090043262145585910957349151530557486729543092926545457089493824459066561219173900261214464472887246361477196854367628877506790565430730841103198706685711039919971324736640750334673 985 20022625485053400313472914728250560676144620094154669045666315179854329040715026378924088061042339910142996449352120567876527011758776099432577507047710760630749440672192931414960580609423149100483307135762406248204853596654446714666466751126066835578448 986 36749178702111319513758586158558694920666093831679214934889185057254282496030133594152813808481832535729958776747367460270054958731775522479311839586403803749618804959784902177554451288213707004251955696878266540555502249609664029970554098095746470471873 987 63583697804957825618202895414062258571849033183254887644049181847194544079467936396527870564946799320234065340742974633204934304994257258295200528523296688519092985364878953267636091977456559545311777191720427356852517798848665294132076155936372632710492 988 116700413485719579840443508347393536570132470086817709080037262518954175567347110447754771991868179147466010508678760108724106026375662353125436756231311153704334501583696156575117724462448768529233074987043067819247526054871670447193594164990240543369637 989 214189909959530603963993440043992318967705819570919583398168789015411212213913398737671700792123467395787693512614074142693508176036786973858880876042485753377916132473120263523328529746851155661151739697591209353599768552290748013636706913584123869758732 990 370592948978080978180260960088236995464815303657669290523187647613467896860717575117021637478723446769873834557728304706303060372876049725312136609920606230853343447716386473244339355010371728394363872584891833300011908086406280724872485610881595045928805 991 680179855429264078729188135356110658744650200426751585434557259933870724363367636307604543890166734974653066602720440084468109146495198019320043030340156161595257568829984008035745766165269462074915142786496000667280302732575575968495098238815376424639900 992 1248390281055072304270202054105395218885568823593838285454123549035212990787450258831877390944258971838996202298937077395890994097488946320673973416668510716517877989878936678962416727192893226962658482488668989581043109064134824051849687383408996748081045 993 2159973996063528043463362865115359714217042788762760855495076703833612837084837514305601954307393881299008942005626853604613427932262041093577619131000340696600967700933439886198400038084773810820871458317630572443218930719589019055102837509353197642862864 994 3964378719089864892534685303789270415897768732473691803527306297084270170612858707397872491349132230700452389107643880398084548852595525762794821425809625815867210911396207891639356872529168003920257781731932936184434290340581785363776995267902018004470289 995 7276151776370903221657218884588378994345707121992110129326572505195866732510788154253592644873430363638189520281008390232652456408896890950184959623968578545729351806800499810251171833410508206114799155234422728132658885832518196297461417386869856618728064 996 12589251027403087282599916230603921289837441428918895842447272575388209125648307510716590088365639841024179817476032816921377507220696196836153578176081437948752462757884252843946060873498271136530864877320891601359301676231127833605744539445237590811248905 997 23106092459109925276478923687379511836641962194415399235729280522571750299313784608079630404204626649228061268043142842304039183969077956557448885524517598733608007899547263341800395469009738561446631547605101616439325439310915136214166873368596731602182360 998 42408520377170347025673111253424878747188673908358822490505311482139987404277278666689678478296323209990140919387113264000023744355892399380435784327142960557858232850924062182544614273270156009726136448917867379214910205930974353732918816937810142964287865 999 73375532168354995652136134518508168024807605784750614199188558748495641916805007549993938575886445164846069962850570047923651615391915139923343849925488286995913808846372077177477965202904853008364317805607719035712591126667177982579364399162072347224631092 1000 134672176035569686766338856820487800603954004434018703610848376838346231625269848941079909933878627664667915219151213173426150554961872213581898491721295966585780836485887372159163015941529263364759531503898676762451518345524909031921224244943678371608624397