1 1 2 2 3 3 4 5 5 7 6 12 7 19 8 26 9 45 10 71 11 97 12 168 13 265 14 362 15 627 16 989 17 1351 18 2340 19 3691 20 5042 21 8733 22 13775 23 18817 24 32592 25 51409 26 70226 27 121635 28 191861 29 262087 30 453948 31 716035 32 978122 33 1694157 34 2672279 35 3650401 36 6322680 37 9973081 38 13623482 39 23596563 40 37220045 41 50843527 42 88063572 43 138907099 44 189750626 45 328657725 46 518408351 47 708158977 48 1226567328 49 1934726305 50 2642885282 51 4577611587 52 7220496869 53 9863382151 54 17083879020 55 26947261171 56 36810643322 57 63757904493 58 100568547815 59 137379191137 60 237947738952 61 375326930089 62 512706121226 63 888033051315 64 1400739172541 65 1913445293767 66 3314184466308 67 5227629760075 68 7141075053842 69 12368704813917 70 19509779867759 71 26650854921601 72 46160634789360 73 72811489710961 74 99462344632562 75 172273834343523 76 271736178976085 77 371198523608647 78 642934702584732 79 1014133226193379 80 1385331749802026 81 2399464975995405 82 3784796725797431 83 5170128475599457 84 8954925201396888 85 14125053676996345 86 19295182152595802 87 33420235829592147 88 52715417982187949 89 72010600134783751 90 124726018116971700 91 196736618251755451 92 268747218386539202 93 465483836638294653 94 734231055024833855 95 1002978273411373057 96 1737209328436206912 97 2740187601847579969 98 3743165875258953026 99 6483353477106532995 100 10226519352365486021 101 13969685227624439047 102 24196204579989925068 103 38165889807614364115 104 52135575035238803162 105 90301464842853167277 106 142437039878091970439 107 194572614913330773601 108 337009654791422744040 109 531582269704753517641 110 726154884618084291242 111 1257737154322837808883 112 1983892038940922100125 113 2710046923559006391367 114 4693938962499928491492 115 7403985886058934882859 116 10114032809617941274226 117 17518018695676876157085 118 27632051505294817431311 119 37746084314912758705537 120 65378135820207576136848 121 103124220135120334842385 122 140870304450033093547922 123 243994524585153428390307 124 384864829035186521938229 125 525735133485219615486151 126 910599962520406137424380 127 1436335096005625752910531 128 1962070229490845368396682 129 3398405325496471121307213 130 5360475554987316489703895 131 7322545784478161858100577 132 12683021339465478347804472 133 20005567123943640205905049 134 27328112908421802064005626 135 47333680032365442269910675 136 74661792940787244333916301 137 101989905849209046397921927 138 176651698789996290731838228 139 278641604639205337129760155 140 380631510488414383527682082 141 659273115127619720657442237 142 1039904625616034104185124319 143 1420536136104448487712806401 144 2460440761720482591897930720 145 3880976897824931079610737121 146 5301513033929379567323543522 147 9182489931754310646934280643 148 14484002965683690214257824165 149 19785515999613069781581367687 150 34269518965296759995839191852 151 54055034964909829777420559539 152 73840550964522899559001927226 153 127895585929432729336422486765 154 201736136893955628895424413991 155 275576687858478528454426341217 156 477312824752434157349850755208 157 752889512610912685804277096425 158 1028466200469391214258703437642 159 1781355713080303900062980534067 160 2809821913549695114321683971709 161 3838288114019086328580387409351 162 6648110027568781442902071381060 163 10486398141587867771482458790411 164 14324686255606954100062846199762 165 24811084397194821871545304990173 166 39135770652801775971608151189935 167 53460456908408730071670997389697 168 92596227561210506043279148579632 169 146056684469619236114950145969329 170 199517141378027966186621143359026 171 345573825847647202301571289328355 172 545090967225675168488192432687381 173 744608108603703134674813576046407 174 1289699075829378303163006008733788 175 2034307184433081437837819584780195 176 2778915293036784572512633160826602 177 4813222477469866010350452745606797 178 7592137770506650582863085906433399 179 10371053063543435155375719067260001 180 17963190834050085738238804973693400 181 28334243897593520893614524040953401 182 38705296961136956048990243108213402 183 67039540858730476942604767149166803 184 105744837819867432991595010257380205 185 144450134781004389040585253365593607 186 250194972600871822032180263622973812 187 394645107381876211072765516988567419 188 539095242162880600113350770354161026 189 933740349544756811186116287342728445 190 1472835591707637411299467057696889471 191 2011930833870518011412817828051050497 192 3484766425578155422712284885747939968 193 5496697259448673434125102713798990465 194 7508628093319191445537920541850040962 195 13005325352767864879663023255649031427 196 20513953446087056325200943797499072389 197 28022581539406247770738864339349113351 198 48536534985493304095939808136848185740 199 76559116524899551866678672476197299091 200 104581698064305799637417536815546412442 201 181140814589205351504096209291743711533 202 285722512653511151141513746107290123975 203 390304210717816950778931282922836536417 204 676026723371328101920445029030126660392 205 1066330934089145052699376311952963196809 206 1456635144806962003478307594875799733226 207 2522966078896107056177683906828762930035 208 3979601223703069059655991501704562663261 209 5436236368510031063134299096580362396487 210 9415837592213100122790290598284925059748 211 14852073960723131185924589694865287456235 212 20288310329233162249058888791445649852722 213 35140384289956293434983478486310937308957 214 55428694619189455684042367277756587161679 215 75717004948422617933101256069202237014401 216 131145699567612073617143623346958824176080 217 206862704516034691550244879416161061190481 218 282579709464457309483346135485363298204882 219 489442413980492001033591014901524359395363 220 772022123444949310516937150386887657600245 221 1054601832909406620000283285872250955805127 222 1826623956354355930517220436259138613405372 223 2881225789263762550517503722131389569210499 224 3935827622173169170517787008003640525015626 225 6817053411436931721035290730135030094226125 226 10752881033610100891553077738138670619241751 227 14688708655783270062070864746142311144257377 228 25441589689393370953623942484280981763499128 229 40130298345176641015694807230423292907756505 230 54819007000959911077765671976565604052013882 231 94949305346136552093460479206988896959770387 232 149768312347096463171226151183554501011784269 233 204587319348056374248991823160120105063798151 234 354355631695152837420217974343674606075582420 235 558942951043209211669209797503794711139380571 236 763530270391265585918201620663914816203178722 237 1322473221434474797587411418167709527342559293 238 2086003491825740383505613038831624343545738015 239 2849533762217005969423814659495539159748916737 240 4935537254042746352929427698327163503294654752 241 7785071016259752322353242357822702663043571489 242 10634604778476758291777057017318241822792488226 243 18419675794736510614130299375140944485836059715 244 29054280573213268905907356392459186308628547941 245 39688885351690027197684413409777428131421036167 246 68743165924903296103591769802236614440049584108 247 108432051276593323301276183212014042571470620275 248 148120936628283350498960596621791470702891656442 249 256552987904876673800236779833805513274362276717 250 404673924533160024299197376455596983977253933159 251 552794861161443374798157973077388454680145589601 252 957468785694603399097355349532985438657399522760 253 1510263646856046773895513322610373893337545112361 254 2063058508017490148693671295687762348017690701962 255 3573322154873536922589184618298136241355235814323 256 5636380662891027071282855913985898589372926516285 257 7699439170908517219976527209673660937390617218247 258 13335819833799544291259383123659559526763543734532 259 21035259004708061511235910333333220464154160952779 260 28734698175616578731212437543006881401544778171026 261 49769957180324640242448347876340101865698939123805 262 78504655355941218973660785419346983267243717294831 263 107239353531557797704873222962353864668788495465857 264 185744008887499016678534008381700847936032212760688 265 292983362419056814383407231344054712604820708226545 266 400222715950614612088280454306408577273609203692402 267 693206078369671426471687685650463289878429911918947 268 1093428794320286038559968139956871867152039115611349 269 1493651510270900650648248594263280444425648319303751 270 2587080304591186689208216734220152311577687434915100 271 4080731814862087339856465328483432756003335754218851 272 5574383325132987990504713922746713200428984073522602 273 9655115139995075330361179251230145956432319827741453 274 15229498465128063320865893173976859156861303901264055 275 20803881790261051311370607096723572357290287974786657 276 36033380255389114632236500270700431514151591876050712 277 56837262045650165943607107367424003871441879850837369 278 77641143835911217254977714464147576228732167825624026 279 134478405881561383198584821831571580100174047676461395 280 212119549717472600453562536295719156328906215502085421 281 289760693553383817708540250759866732557638383327709447 282 501880243270856418162102787055585888886544598829794868 283 791640936824240235870643037815452621444182982157504315 284 1081401630377624053579183288575319354001821365485213762 285 1873042567201864289449826326390771975446004347642718077 286 2954444197579488343029009614966091329447825713127931839 287 4035845827957112396608192903541410683449647078613145601 288 6990290025536600739637202518507502012897472791741077440 289 11026135853493713136245395422048912696347119870354223041 290 15061981681450825532853588325590323379796766948967368642 291 26088117534944538669098983747639236076143886819321591683 292 41150099216395364201952572073229559455940653768288960325 293 56212080897846189734806160398819882835737420717256328967 294 97362180114241553936758732472049442291678074485545289292 295 153574261012087743671564892870869325127415495202801618259 296 209786341909933933406371053269689207963152915920057947226 297 363360602922021677077935946140558533090568411122859565485 298 573146944831955610484306999410247741053721327042917512711 299 782933286741889543890678052679936949016874242962975459937 300 1356080231573845154374985052090184690070595570005892972648 301 2139013518315734698265663104770121639087469812968868432585 302 2921946805057624242156341157450058588104344055931843892522 303 5060960323373358940422004262220180227191813868900712325107 304 7982907128430983182578345419670238815296157924832556217629 305 10904853933488607424734686577120297403400501980764400110151 306 18887761061919590607313031996790536218696659905596956327780 307 29792614995408198032047718573910833622097161886361356437931 308 40697468928896805456782405151031131025497663867125756548082 309 70490083924305003488830123724941964647594825753487112986013 310 111187552853201808945612528875973095673092489620612869534095 311 151885021782098614402394934027004226698590153487738626082177 312 263072574635300423348007462902977322371682643108351495616272 313 414957596417399037750402396929981549070272796596090121698449 314 566842618199497652152797330956985775768862950083828747780626 315 981800214616896689903199727886967324839135746679918869479075 316 1548642832816394342055997058843953100607998696763747617259701 317 2115485451015891994208794389800938876376861646847576365040327 318 3664128283832286336264791448644891976984860343611323982300028 319 5779613734848178330473585838445830853361721990458900347340355 320 7895099185864070324682380228246769729738583637306476712380682 321 13674712920712248655155966066692600583100305627765377059721037 322 21569812106576318979838346294939370312838889265071853772101719 323 29464911292440389304520726523186140042577472902378330484482401 324 51034723399016708284359072818125510355416362167450184256584120 325 80499634691457097588879799341311650397993835069828514741066521 326 109964545983897486893400525864497790440571307972206845225548922 327 190464180675354584482280325205809440838565143042035359966615443 328 300428726659252071375680851070307231279136451014242205192164365 329 410393272643149558269081376934805021719707758986449050417713287 330 710821999302401629644762228005112252998844210000691255609877652 331 1121215271945551187913843604939917274718551968987140306027590939 332 1531608544588700746182924981874722296438259727973589356445304226 333 2652823816534251934096768586814639571156811696960729662472895165 334 4184432361122952680279693568689361867595071424934319018918199391 335 5716040905711653426462618550564084164033331152907908375363503617 336 9900473266834606106742312119253446031628402577842227394281703008 337 15616514172546259533204930669817530195661733730750135769645206625 338 21332555078257912959667549220381614359695064883658044145008710242 339 36949069250804172492872479890199144555356798614408179914653916867 340 58281624329062085452540029110580758915051863498066224059662627109 341 79614179407319998412207578330962373274746928381724268204671337351 342 137895803736382083864747607441543132189798791879790492264333964460 343 217509983143702082276955185772505505464545720261514760469005301811 344 297124162551022080689162764103467878739292648643239028673676639162 345 514634145694724162966117949875973384203838368904753789142681940973 346 811758308245746243655280713979441262943131017547992817816358580135 347 1108882470796768324344443478082909141682423666191231846490035219297 348 1920640779042514567999724192062350404625554683739224664306393799432 349 3029523249839282892344167670145259546307978349930456510796429018729 350 4138405720636051216688611148228168687990402016121688357286464238026 351 7167928970475334109032778818373428234298380366052144868082893256755 352 11306334691111385325721389966601596922288782382173833225369357494781 353 15444740411747436542410001114829765610279184398295521582655821732807 354 26751075102858821868131391081431362532567966780469354808025179227588 355 42195815514606258410541392196261128142847151178764876390681000960395 356 57640555926353694952951393311090893753126335577060397973336822693202 357 99836371440959953363492785507352021895973486755825274364017823653597 358 157476927367313648316444178818442915649099822332885672337354646346799 359 215117483293667343269395572129533809402226157909946070310691469040001 360 372594410660980991585839750947976725051325980242831742648046115386800 361 587711893954648334855235323077510534453552138152777812958737584426801 362 802829377248315678124630895207044343855778296062723883269429053466802 363 1390541271202964012979866218284554878309330434215501696228166637893603 364 2193370648451279691104497113491599222165108730278225579497595691360405 365 2996200025699595369229128008698643566020887026340949462767024744827207 366 5189570674150875060333625122190242788185995756619175042264620436187612 367 8185770699850470429562753130888886354206882782960124505031645181014819 368 11181970725550065798791881139587529920227769809301073967798669925842026 369 19367741425400536228354634270476416274434652592261198472830315106856845 370 30549712150950602027146515410063946194662422401562272440628985032698871 371 41731682876500667825938396549651476114890192210863346408427654958540897 372 72281395027451269853084911959715422309552614612425618849056639991239768 373 114013077903951937679023308509366898424442806823288965257484294949780665 374 155744760780452605504961705059018374539332999034152311665911949908321562 375 269757838684404543183985013568385272963775805857441276923396244858102227 376 425502599464857148688946718627403647503108804891593588589308194766423789 377 581247360245309754193908423686422022042441803925745900255220144674745351 378 1006749959710166902882855142313825669545550608817339488844528339441169140 379 1587997319955476657076763566000247691587992412743085389099748484115914491 380 2169244680200786411270671989686669713630434216668831289354968628790659842 381 3757242000156263068347435555686917405218426629411916678454717112906574333 382 5926486680357049479618107545373587118848860846080747967809685741697234175 383 8095731360557835890888779535060256832479295062749579257164654370487894017 384 14022218040914885370506887080433843951328155908830327224974340112185128192 385 22117949401472721261395666615494100783807450971579906482138994482673022209 386 30213680762030557152284446150554357616286746034329485739303648853160916226 387 52331630163503278413680112766048458400094197005909392221442643335833938435 388 82545310925533835565964558916602816016380943040238877960746292188994854661 389 112758991687564392718249005067157173632667689074568363700049941042155770887 390 195304302613098228284213563983759989649048632114807241660796233231150625548 391 308063294300662621002462569050917163281716321189375605360846174273306396435 392 420822285988227013720711574118074336914384010263943969060896115315462167322 393 728885580288889634723174143168991500196100331453319574421742289588768563757 394 1149707866277116648443885717287065837110484341717263543482638404904230731079 395 1570530152265343662164597291405140174024868351981207512543534520219692898401 396 2720238018542460310608483008692206011135352693698471056026172925123923629480 397 4290768170807803972773080300097346185160221045679678568569707445343616527881 398 5861298323073147634937677591502486359185089397660886081113241965563309426282 399 10152066493880951607710757891599832544345310443340564649682949410906925954163 400 16013364816954099242648435483102318903530399841001450730796191376470235380445 401 21874663140027246877586113074604805262715489238662336811909433342033544806727 402 37888027956981346120234548557707124166245889079663787542705624718503780187172 403 59762691097008592997820661632311929428961378318326124354615058060537324993899 404 81637354237035839875406774706916734691676867556988461166524491402570869800626 405 141400045334044432873227436339228664120638245875314585521139549463108194794525 406 223037399571080272748634211046145398812315113432303046687664040865679064595151 407 304674753808116112624040985753062133503991980989291507854188532268249934395777 408 527712153379196385372675196799207532316307094421594554541852573133928998990928 409 832386907187312497996716182552269665820299075410886062396041105402178933386705 410 1137061660995428610620757168305331799324291056400177570250229637670428867782482 411 1969448568182741108617473350857601465144590131811063632646270743072607801169187 412 3106510229178169719238230519162933264468881188211241202896500380743036668951669 413 4243571890173598329858987687468265063793172244611418773146730018413465536734151 414 7350082119351768049097218206631198328262053432822659976043230399156502205685820 415 11593654009525366378956205894099463392055225677434078749189960417569967742419971 416 15837225899698964708815193581567728455848397922045497522336690435983433279154122 417 27430879909224331087771399475667191847903623599479576271526650853553401021574093 418 43268105808923295796586593057234920303752021521525073793863341289536834300728215 419 59105331708622260505401786638802648759600419443570571316200031725520267579882337 420 102373437517545556301988379696037569063352440965095645110063373015057101880610552 421 161478769226167816807390166334840217822952860408666216426263404740577369460492889 422 220584100934790077312791952973642866582553279852236787742463436466097637040375226 423 382062870160957894120182119308483084405506140260903004168726841206675006500868115 424 602646971095747971432974072282125950988059420113139791911190277672772643541243341 425 823231072030538048745766025255768817570612699965376579653653714138870280581618567 426 1425878043126286020178740097537894768558672120078516371564843991811642924122861908 427 2249109115156824068924506122793663586129284820043892951218497705950513204704480475 428 3072340187187362117670272148049432403699897520009269530872151420089383485286099042 429 5321449302344186186594778270843095989829182340053162482090649126039896689990579517 430 8393789489531548304265050418892528393529079860062432012962800546129280175276678559 431 11466129676718910421935322566941960797228977380071701543834951966218663660562777601 432 19859919166250458726200372985834489190758057240134133556797752512347943835839456160 433 31326048842969369148135695552776449987987034620205835100632704478566607496402233761 434 42792178519688279570071018119718410785216012000277536644467656444785271156965011362 435 74118227362657648718206713672494860773203046620483371745100360923351878653367245123 436 116910405882345928288277731792213271558419058620760908389568017368137149810332256485 437 159702584402034207858348749911931682343635070621038445034035673812922420967297267847 438 276612990284380136146626481704144953902054129241799353423603691181059570777629524332 439 436315574686414344004975231616076636245689199862837798457639364993981991744926792179 440 596018159088448551863323981528008318589324270483876243491675038806904412712224060026 441 1032333733774862895868299213144084954835013470346714041949314403800886404457150852205 442 1628351892863311447731623194672093273424337740830590285440989442607790817169374912231 443 2224370051951759999594947176200101592013662011314466528932664481414695229881598972257 444 3852721944815071447326570370872194865437999752145056814373653924022486047050973884488 445 6077091996766831446921517547072296457451661763459523343306318405437181276932572856745 446 8301462048718591446516464723272398049465323774773989872238982886851876506814171829002 447 14378554045485422893437982270344694506916985538233513215545301292289057783746744685747 448 22680016094204014339954446993617092556382309313007503087784284179140934290560916514749 449 30981478142922605786470911716889490605847633087781492960023267065992810797375088343751 450 53661494237126620126425358710506583162229942400788996047807551245133745087936004858500 451 84642972380049225912896270427396073768077575488570489007830818311126555885311093202251 452 115624450522971831699367182144285564373925208576351981967854085377119366682686181546002 453 200267422903021057612263452571681638142002784064922470975684903688245922567997274748253 454 315891873425992889311630634715967202515927992641274452943538989065365289250683456294255 455 431516323948964721010997816860252766889853201217626434911393074442484655933369637840257 456 747408197374957610322628451576219969405781193858900887854932063507849945184053094134512 457 1178924521323922331333626268436472736295634395076527322766325137950334601117422731974769 458 1610440845272887052344624085296725503185487596294153757677718212392819257050792369815026 459 2789365366596809383678250353733198239481121991370681080444043350343153858168215101789795 460 4399806211869696436022874439029923742666609587664834838121761562735973115219007471604821 461 6010247057142583488367498524326649245852097183958988595799479775128792372269799841419847 462 10410053269012279924390372963356572988518706771623823433921241337864765487488807313024668 463 16420300326154863412757871487683222234370803955582812029720721112993557859758607154444515 464 22430547383297446901125370012009871480222901139541800625520200888122350232028406995864362 465 38850847709452310313883241499693093714593705095124612655240922001115908091787014150308877 466 61281395092749757215008611511702965194816606234666413280761122889238258323815421146173239 467 83711942476047204116133981523712836675039507374208213906281323777360608555843828142037601 468 144993337568796961331142593035415801869856113608874627187042446666598866879659249288210840 469 228705280044844165447276574559128638544895620983082841093323770443959475435503077430248441 470 312417222520891369563410556082841475219935128357291054999605094221320083991346905572286042 471 541122502565735535010687130641970113764830749340373896092928864665279559426849983002534483 472 853539725086626904574097686724811588984765877697664951092533958886599643418196888574820525 473 1165956947607518274137508242807653064204701006054956006092139053107919727409543794147106567 474 2019496672694145178711605929532464653189466883752620957184673011994519370827740682721927092 475 3185453620301663452849114172340117717394167889807576963276812065102439098237284476869033659 476 4351410567909181726986622415147770781598868895862532969368951118210358825646828271016140226 477 7536864188210845179835736587487888498993036785670109932645763183312797923884112747885173885 478 11888274756120026906822359002635659280591905681532642902014714301523156749530941018901314111 479 16239685324029208633808981417783430062190774577395175871383665419733515575177769289917454337 480 28127960080149235540631340420419089342782680258927818773398379721256672324708710308818768448 481 44367645404178444174440321838202519404973454836322994644782045140990187899886479598736222785 482 60607330728207652808249303255985949467164229413718170516165710560723703475064248888653677122 483 104974976132386096982689625094188468872137684250041165160947755701713891374950728487389899907 484 165582306860593749790938928350174418339301913663759335677113466262437594850014977376043577029 485 226189637588801402599188231606160367806466143077477506193279176823161298325079226264697254151 486 391771944449395152390127159956334786145768056741236841870392643085598893175094203640740831180 487 617961582038196554989315391562495153952234199818714348063671819908760191500173429905438085331 488 844151219626997957588503623168655521758700342896191854256950996731921489825252656170135339482 489 1462112801665194512577819014731150675710934542714906202320622816640681681325426086075573424813 490 2306264021292192470166322637899806197469634885611098056577573813372603171150678742245708764295 491 3150415240919190427754826261068461719228335228507289910834524810104524660975931398415844103777 492 5456679262211382897921148898968267916697970114118387967412098623477127832126610140661552868072 493 8607094503130573325675975160036729635926305342625677878246623433581652493102541539077396971849 494 11757509744049763753430801421105191355154640571132967789081148243686177154078472937493241075626 495 20364604247180337079106776581141920991080945913758645667327771677267829647181014476570638047475 496 32122113991230100832537578002247112346235586484891613456408919920954006801259487414063879123101 497 43879623735279864585968379423352303701390227056024581245490068164640183955337960351557120198727 498 76001737726509965418505957425599416047625813540916194701898988085594190756597447765620999321828 499 119881361461789830004474336848951719749016040596940775947389056250234374711935408117178119520555 500 163760985197069694590442716272304023450406267652965357192879124414874558667273368468735239719282 501 283642346658859524594917053121255743199422308249906133140268180665108933379208776585913359239837 502 447403331855929219185359769393559766649828575902871490333147305079983492046482145054648598959119 503 611164317052998913775802485665863790100234843555836847526026429494858050713755513523383838678401 504 1058567648908928132961162255059423556750063419458708337859173734574841542760237658578032437637520 505 1669731965961927046736964740725287346850298263014545185385200164069699593473993172101416276315921 506 2280896283014925960512767226391151136950533106570382032911226593564557644187748685624800114994322 507 3950628248976853007249731967116438483800831369584927218296426757634257237661741857726216391310243 508 6231524531991778967762499193507589620751364476155309251207653351198814881849490543351016506304565 509 8512420815006704928275266419898740757701897582725691284118879944763372526037239228975816621298887 510 14743945346998483896037765613406330378453262058881000535326533295962187407886729772326833127603452 511 23256366162005188824313032033305071136155159641606691819445413240725559933923969001302649748902339 512 31768786977011893752588298453203811893857057224332383103564293185488932459961208230278466370201226 513 55025153139017082576901330486508883030012216865939074923009706426214492393885177231581116119103565 514 86793940116028976329489628939712694923869274090271458026573999611703424853846385461859582489304791 515 118562727093040870082077927392916506817726331314603841130138292797192357313807593692138048859506017 516 205356667209069846411567556332629201741595605404875299156712292408895782167653979153997631348810808 517 323919394302110716493645483725545708559321936719479140286850585206088139481461572846135680208316825 518 442482121395151586575723411118462215377048268034082981416988878003280496795269166538273729067822842 519 766401515697262303069368894844007923936370204753562121703839463209368636276730739384409409276139667 520 1208883637092413889645092305962470139313418472787645103120828341212649133071999905922683138343962509 521 1651365758487565476220815717080932354690466740821728084537817219215929629867269072460956867411785351 522 2860249395579979365865908023043402494003885213609373187658645560428578762939268978383640005755747860 523 4511615154067544842086723740124334848694351954431101272196462779644508392806538050844596873167533211 524 6162980912555110318307539457205267203384818695252829356734279998860438022673807123305553740579318562 525 10674596066622655160394263197329602052079170649683930628930742778504946415480345174150150613746851773 526 16837576979177765478701802654534869255463989344936759985665022777365384438154152297455704354326170335 527 23000557891732875797009342111740136458848808040189589342399302776225822460827959420761258094905488897 528 39838134870910641275711144766275005714312797385126349328064325553591206898982111718216962449231659232 529 62838692762643517072720486878015142173161605425315938670463628329817029359810071138978220544137148129 530 85839250654376392869729828989755278632010413465505528012862931106042851820638030559739478639042637026 531 148677943417019909942450315867770420805172018890821466683326559435859881180448101698717699183179785155 532 234517194071396302812180144857525699437182432356326994696189490541902733001086132258457177822222422181 533 320356444725772695681909973847280978069192845821832522709052421647945584821724162818196656461265059207 534 554873638797168998494090118704806677506375278178159517405241912189848317822810295076653834283487481388 535 875230083522941694176000092552087655575568123999992040114294333837793902644534457894850490744752540595 536 1195586528248714389857910066399368633644760969821824562823346755485739487466258620713047147206017599802 537 2070816611771656084033910158951456289220329093821816602937641089323533390110793078607897637950770140397 538 3266403140020370473891820225350824922865090063643641165760987844809272877577051699320944785156787740199 539 4461989668269084863749730291750193556509851033465465728584334600295012365043310320033991932362805340001 540 7728392808289455337641550517101018479374941097109106894345322445104285242620362019354936717519593080200 541 12190382476558540201391280808851212035884792130574572622929657045399297607663672339388928649882398420201 542 16652372144827625065141011100601405592394643164040038351513991645694309972706982659422920582245203760202 543 28842754621386165266532291909452617628279435294614610974443648691093607580370654998811849232127602180403 544 45495126766213790331673303010054023220674078458654649325957640336787917553077637658234769814372805940605 545 62147498911041415396814314110655428813068721622694687677471631982482227525784620317657690396618009700807 546 107642625677255205728487617120709452033742800081349337003429272319270145078862257975892460210990815641412 547 169790124588296621125301931231364880846811521704044024680900904301752372604646878293550150607608825342219 548 231937623499338036522116245342020309659880243326738712358372536284234600130431498611207841004226835043026 549 401727748087634657647418176573385190506691765030782737039273440585986972735078376904757991611835660385245 550 633665371586972694169534421915405500166572008357521449397645976870221572865509875515965832616062495428271 551 865602995086310730691650667257425809826452251684260161756018513154456172995941374127173673620289330471297 552 1499268366673283424861185089172831309993024260041781611153664490024677745861451249643139506236351825899568 553 2364871361759594155552835756430257119819476511726041772909683003179133918857392623770313179856641156370865 554 3230474356845904886244486423687682929645928763410301934665701516333590091853333997897486853476930486842162 555 5595345718605499041797322180117940049465405275136343707575384519512724010710726621667800033333571643213027 556 8825820075451403928041808603805622979111334038546645642241086035846314102564060619565286886810502130055189 557 12056294432297308814286295027493305908757262801956947576906787552179904194417394617462773740287432616897351 558 20882114507748712742328103631298928887868596840503593219147873588026218296981455237028060627097934746952540 559 32938408940046021556614398658792234796625859642460540796054661140206122491398849854490834367385367363849891 560 44994703372343330370900693686285540705383122444417488372961448692386026685816244471953608107672799980747242 561 77933112312389351927515092345077775502008982086878029169016109832592149177215094326444442475058167344597133 562 122927815684732682298415786031363316207392104531295517541977558524978175863031338798398050582730967325344375 563 167922519057076012669316479717648856912775226975713005914939007217364202548847583270351658690403767306091617 564 290850334741808694967732265749012173120167331507008523456916565742342378411878922068749709273134734631435992 565 458772853798884707637048745466661030032942558482721529371855572959706580960726505339101367963538501937527609 566 626695372855960720306365225184309886945717785458434535286794580177070783509574088609453026653942269243619226 567 1085468226654845427943413970650970916978660343941156064658650153136777364470300593948554394617480771181146835 568 1712163599510806148249779195835280803924378129399590599945444733313848147979874682558007421271423040424766061 569 2338858972366766868556144421019590690870095914858025135232239313490918931489448771167460447925365309668385287 570 4051022571877573016805923616854871494794474044257615735177684046804767079469323453725467869196788350093151348 571 6389881544244339885362068037874462185664569959115640870409923360295686010958772224892928317122153659761536635 572 8728740516611106753918212458894052876534665873973666005642162673786604942448220996060388765047518969429921922 573 15118622060855446639280280496768515062199235833089306876052086034082290953406993220953317082169672629191458557 574 23847362577466553393198492955662567938733901707062972881694248707868895895855214217013705847217191598621380479 575 32576103094077660147116705414556620815268567581036638887336411381655500838303435213074094612264710568051302401 576 56423465671544213540315198370219188754002469288099611769030660089524396734158649430087800459481902166672682880 577 88999568765621873687431903784775809569271036869136250656367071471179897572462084643161895071746612734723985281 578 121575671859699533834548609199332430384539604450172889543703482852835398410765519856235989684011323302775287682 579 210575240625321407521980512984108239953810641319309140200070554324015295983227604499397884755757936037499272963 580 332150912485020941356529122183440670338350245769482029743774037176850694393993124355633874439769259340274560645 581 453726584344720475191077731382773100722889850219654919287477520029686092804758644211869864123780582643049848327 582 785877496829741416547606853566213771061240095989136949031251557206536787198751768567503738563549841983324408972 583 1239604081174461891738684584948986871784129946208791868318729077236222880003510412779373602687330424626374257299 584 1693330665519182366929762316331759972507019796428446787606206597265908972808269056991243466811111007269424105626 585 2932934746693644258668446901280746844291149742637238655924935674502131852811779469770617069498441431895798362925 586 4626265412212826625598209217612506816798169539065685443531142271768040825620048526761860536309552439165222468551 587 6319596077732008992527971533944266789305189335494132231137348869033949798428317583753104003120663446434646574177 588 10945861489944835618126180751556773606103358874559817674668491140801990624048366110514964539430215885599869042728 589 17265457567676844610654152285501040395408548210053949905805840009835940422476683694268068542550879332034515616905 590 23585053645408853603182123819445307184713737545548082136943188878869890220905001278021172545671542778469162191082 591 40850511213085698213836276104946347580122285755602032042749028888705830643381684972289241088222422110503677807987 592 64435564858494551817018399924391654764836023301150114179692217767575720864286686250310413633893964888972839999069 593 88020618503903405420200523743836961949549760846698196316635406646445611085191687528331586179565507667442002190151 594 152456183362397957237218923668228616714385784147848310496327624414021331949478373778641999813459472556414842189220 595 240476801866301362657419447412065578663935544994546506812963031060466943034670061306973585993024980223856844379371 596 328497420370204768077619971155902540613485305841244703129598437706912554119861748835305172172590487891298846569522 597 568974222236506130735039418567968119277420850835791209942561468767379497154531810142278758165615468115155690948893 598 897471642606710898812659389723870659890906156677035913072159906474292051274393558977583930338205956006454537518415 599 1225969062976915666890279360879773200504391462518280616201758344181204605394255307812889102510796443897753384087937 600 2123440705583626565702938750603643860395297619195316529273918250655496656668648866790473032849002399904207921606352 601 3349409768560542232593218111483417060899689081713597145475676594836701262062904174603362135359798843801961305694289 602 4575378831537457899483497472363190261404080544231877761677434939017905867457159482416251237870595287699714689782226 603 7924788600098000132076715583846607322303769625945474907153111533854607129520063657019613373230394131501675995476515 604 12500167431635458031560213056209797583707850170177352668830546472872512996977223139435864611100989419201390685258741 605 17075546263172915931043710528572987845111930714409230430507981411890418864434382621852115848971584706901105375040967 606 29575713694808373962603923584782785428819780884586583099338527884762931861411605761287980460072574126102496060299708 607 46651259957981289893647634113355773273931711598995813529846509296653350725845988383140096309044158833003601435340675 608 63726806221154205824691344641928761119043642313405043960354490708543769590280371004992212158015743539904706810381642 609 110378066179135495718338978755284534392975353912400857490201000005197120316126359388132308467059902372908308245722317 610 174104872400289701543030323397213295512018996225805901450555490713740889906406730393124520625075645912813015056103959 611 237831678621443907367721668039142056631062638539210945410909981422284659496687101398116732783091389452717721866485601 612 411936551021733608910751991436355352143081634765016846861465472136025549403093831791241253408167035365530736922589560 613 649768229643177516278473659475497408774144273304227792272375453558310208899780933189357986191258424818248458789075161 614 887599908264621423646195327514639465405206911843438737683285434980594868396468034587474718974349814270966180655560762 615 1537368137907798939924668986990136874179351185147666529955660888538905077296248967776832705165608239089214639444635923 616 2424968046172420363570864314504776339584558096991105267638946323519499945692717002364307424139958053360180820100196685 617 3312567954437041787217059642019415804989765008834544005322231758500094814089185036951782143114307867631147000755757447 618 5737536000609462150787923956524192144574323105825649272961178082019594759781902039316089567254265920991327820855954132 619 9050103955046503938004983598543607949564088114660193278283409840519689573871087076267871710368573788622474821611711579 620 12362671909483545725222043240563023754553853123494737283605641599019784387960272113219653853482881656253621822367469026 621 21412775864530049663227026839106631704117941238154930561889051439539473961831359189487525563851455444876096643979180605 622 33775447774013595388449070079669655458671794361649667845494693038559258349791631302707179417334337101129718466346649631 623 46138119683497141113671113320232679213225647485144405129100334637579042737751903415926833270817218757383340288714118657 624 79913567457510736502120183399902334671897441846794072974595027676138301087543534718634012688151555858513058755060768288 625 126051687141007877615791296720135013885123089331938478103695362313717343825295438134560845958968774615896399043774886945 626 172189806824505018729462410040367693098348736817082883232795696951296386563047341550487679229785993373279739332489005602 627 298241493965512896345253706760502706983471826149021361336491059265013730388342779685048525188754767989176138376263892547 628 470431300790017915074716116800870400081820562966104244569286756216310116951390121235536204418540761362455877708752898149 629 642621107614522933804178526841238093180169299783187127802082453167606503514437462786023883648326754735735617041241903751 630 1113052408404540848878894643642108493261989862749291372371369209383916620465827584021560088066867516098191494749994801900 631 1755673516019063782683073170483346586442159162532478500173451662551523123980265046807583971715194270833927111791236705651 632 2398294623633586716487251697324584679622328462315665627975534115719129627494702509593607855363521025569662728832478609402 633 4153968139652650499170324867807931266064487624848144128148985778270652751474967556401191827078715296403589840623715315053 634 6552262763286237215657576565132515945686816087163809756124519893989782378969670065994799682442236321973252569456193924455 635 8950557386919823932144828262457100625309144549479475384100054009708912006464372575588407537805757347542915298288672533857 636 15502820150206061147802404827589616570995960636643285140224573903698694385434042641583207220247993669516167867744866458312 637 24453377537125885079947233090046717196305105186122760524324627913407606391898415217171614758053751017059083166033538992169 638 33403934924045709012092061352503817821614249735602235908424681923116518398362787792760022295859508364601998464322211526026 639 57857312461171594092039294442550535017919354921724996432749309836524124790261203009931637053913259381661081630355750518195 640 91261247385217303104131355795054352839533604657327232341173991759640643188623990802691659349772767746263080094677962044221 641 124665182309263012116223417147558170661147854392929468249598673682757161586986778595451681645632276110865078559000173570247 642 215926429694480315220354772942612523500681459050256700590772665442397804775610769398143340995405043857128158653678135614468 643 340591612003743327336578190090170694161829313443186168840371339125154966362597547993595022641037319967993237212678309184715 644 465256794313006339452801607237728864822977167836115637089970012807912127949584326589046704286669596078858315771678482754962 645 805848406316749666789379797327899558984806481279301805930341351933067094312181874582641726927706916046851552984356791939677 646 1271105200629756006242181404565628423807783649115417443020311364740979222261766201171688431214376512125709868756035274694639 647 1736361994942762345694983011803357288630760816951533080110281377548891350211350527760735135501046108204568184527713757449601 648 3007467195572518351937164416368985712438544466066950523130592742289870572473116728932423566715422620330278053283749032144240 649 4743829190515280697632147428172343001069305283018483603240874119838761922684467256693158702216468728534846237811462789593841 650 6480191185458043043327130439975700289700066099970016683351155497387653272895817784453893837717514836739414422339176547043442 651 11224020375973323740959277868148043290769371382988500286592029617226415195580285041147052539933983565274260660150639336637283 652 17704211561431366784286408308123743580469437482958516969943185114614068468476102825600946377651498402013675082489815883680725 653 24184402746889409827613538748099443870169503582928533653294340612001721741371920610054840215369013238753089504828992430724167 654 41888614308320776611899947056223187450638941065887050623237525726615790209848023435655786593020511640766764587318808314404892 655 66073017055210186439513485804322631320808444648815584276531866338617511951219944045710626808389524879519854092147800745129059 656 90257419802099596267127024552422075190977948231744117929826206950619233692591864655765467023758538118272943596976793175853226 657 156330436857309782706640510356744706511786392880559702206358073289236745643811808701476093832148062997792797689124593920982285 658 246587856659409378973767534909166781702764341112303820136184280239855979336403673357241560855906601116065741286101387096835511 659 336845276461508975240894559461588856893742289344047938066010487190475213028995538013007027879665139234338684883078180272688737 660 583433133120918354214662094370755638596506630456351758202194767430331192365399211370248588735571740350404426169179567369524248 661 920278409582427329455556653832344495490248919800399696268205254620806405394394749383255616615236879584743111052257747642212985 662 1257123686043936304696451213293933352383991209144447634334215741811281618423390287396262644494902018819081795935335927914901722 663 2177402095626363634152007867126277847874240128944847330602420996432088023817785036779518261110138898403824906987593675557114707 664 3434525781670299938848459080420211200258231338089294964936636738243369642241175324175780905605040917222906702922929603472016429 665 4691649467714236243544910293714144552642222547233742599270852480054651260664565611572043550099942936041988498858265531386918151 666 8126175249384536182393369374134355752900453885323037564207489218298020902905740935747824455704983853264895201781195134858934580 667 12817824717098772425938279667848500305542676432556780163478341698352672163570306547319868005804926789306883700639460666245852731 668 17509474184813008669483189961562644858184898979790522762749194178407323424234872158891911555904869725348872199497726197632770882 669 30327298901911781095421469629411145163727575412347302926227535876759995587805178706211779561709796514655755900137186863878623613 670 47836773086724789764904659590973790021912474392137825688976730055167319012040050865103691117614666240004628099634913061511394495 671 65346247271537798434387849552536434880097373371928348451725924233574642436274923023995602673519535965353500299132639259144165377 672 113183020358262588199292509143510224902009847764066174140702654288741961448314973889099293791134202205358128398767552320655559872 673 178529267629800386633680358696046659782107221135994522592428578522316603884589896913094896464653738170711628697900191579799725249 674 243875514901338185068068208248583094662204594507922871044154502755891246320864819937090499138173274136065128997032830838943890626 675 422404782531138571701748566944629754444311815643917393636583081278207850205454716850185395602827012306776757694933022418743615875 676 666280297432476756769816775193212849106516410151840264680737584034099096526319536787275894741000286442841886691965853257687506501 677 910155812333814941837884983441795943768721004659763135724892086789990342847184356724366393879173560578907015688998684096631397127 678 1576436109766291698607701758635008792875237414811603400405629670824089439373503893511642288620173847021748902380964537354318903628 679 2486591922100106640445586742076804736643958419471366536130521757614079782220688250236008682499347407600655918069963221450950300755 680 3396747734433921582283471725518600680412679424131129671855413844404070125067872606960375076378520968179562933758961905547581697882 681 5883339656534028222729058467595405417056637843602496207985935602018149907288560857196383758877868375780218851828925126998531998637 682 9280087390967949805012530193114006097469317267733625879841349446422220032356433464156758835256389343959781785587887032546113696519 683 12676835125401871387296001918632606777881996691864755551696763290826290157424306071117133911634910312139344719346848938093695394401 684 21956922516369821192308532111746612875351313959598381431538112737248510189780739535273892746891299656099126504934735970639809090920 685 34633757641771692579604534030379219653233310651463136983234876028074800347205045606391026658526209968238471224281584908733504485321 686 47310592767173563966900535949011826431115307343327892534931639318901090504629351677508160570161120280377815943628433846827199879722 687 81944350408945256546505069979391046084348617994791029518166515346975890851834397283899187228687330248616287167910018755560704365043 688 129254943176118820513405605928402872515463925338118922053098154665876981356463748961407347798848450528994103111538452602387904244765 689 176565535943292384480306141877414698946579232681446814588029793984778071861093100638915508369009570809371919055166886449215104124487 690 305820479119411204993711747805817571462043158019565736641127948650655053217556849600322856167858021338366022166705339051603008369252 691 482386015062703589474017889683232270408622390701012551229157742635433125078649950239238364536867592147737941221872225500818112493739 692 658951551005995973954324031560646969355201623382459365817187536620211196939743050878153872905877162957109860277039111950033216618226 693 1141337566068699563428341921243879239763824014083471917046345279255644322018393001117392237442744755104847801498911337450851329111965 694 1800289117074695537382665952804526209119025637465931282863532815875855518958136051995546110348621918061957661775950449400884545730191 695 2459240668080691511336989984365173178474227260848390648680720352496066715897879102873699983254499081019067522052989561350917762348417 696 4259529785155387048719655937169699387593252898314321931544253168371922234856015154869246093603120999081025183828940010751802308078608 697 6718770453236078560056645921534872566067480159162712580224973520867988950753894257742946076857620080100092705881929572102720070427025 698 9178011121316770071393635905900045744541707420011103228905693873364055666651773360616646060112119161119160227934919133453637832775442 699 15896781574552848631450281827434918310609187579173815809130667394232044617405667618359592136969739241219252933816848705556357903202467 700 25074792695869618702843917733334964055150894999184919038036361267596100284057440978976238197081858402338413161751767839009995735977909 701 34252803817186388774237553639235009799692602419196022266942055140960155950709214339592884257193977563457573389686686972463633568753351 702 59327596513056007477081471372569973854843497418380941304978416408556256234766655318569122454275835965795986551438454811473629304731260 703 93580400330242396251319025011804983654536099837576963571920471549516412185475869658162006711469813529253559941125141783937262873484611 704 127833204147428785025556578651039993454228702256772985838862526690476568136185083997754890968663791092711133330811828756400896442237962 705 221413604477671181276875603662844977108764802094349949410782998239992980321660953655916897680133604621964693271936970540338159315722573 706 349246808625099966302432182313884970562993504351122935249645524930469548457846037653671788648797395714675826602748799296739055757960535 707 477080012772528751327988760964924964017222206607895921088508051620946116594031121651426679617461186807386959933560628053139952200198497 708 826326821397628717630420943278809934580215710959018856338153576551415665051877159305098468266258582522062786536309427349879007958159032 709 1303406834170157468958409704243734898597437917566914777426661628172361781645908280956525147883719769329449746469870055403018960158357529 710 1780486846942686220286398465208659862614660124174810698515169679793307898239939402607951827501180956136836706403430683456158912358556026 711 3083893681112843689244808169452394761212098041741725475941831307965669679885847683564476975384900725466286452873300738859177872516913555 712 4864380528055529909531206634661054623826758165916536174457000987758977578125787086172428802886081681603123159276731422315336784875469581 713 6644867374998216129817605099869714486441418290091346872972170667552285476365726488780380630387262637739959865680162105771495697234025607 714 11509247903053746039348811734530769110268176456007883047429171655311263054491513574952809433273344319343083024956893528086832482109495188 715 18154115278051962169166416834400483596709594746099229920401342322863548530857240063733190063660606957083042890637055633858328179343520795 716 24798982653050178298984021934270198083151013036190576793373512990415834007222966552513570694047869594823002756317217739629823876577546402 717 42953097931102140468150438768670681679860607782289806713774855313279382538080206616246760757708476551906045646954273373488152055921067197 718 67752080584152318767134460702940879763011620818480383507148368303695216545303173168760331451756346146729048403271491113117975932498613599 719 92551063237202497066118482637211077846162633854670960300521881294111050552526139721273902145804215741552051159588708852747799809076160001 720 160303143821354815833252943340151957609174254673151343807670249597806267097829312890034233597560561888281099562860199965865775741574773600 721 252854207058557312899371425977363035455336888527822304108192130891917317650355452611308135743364777629833150722448908818613575550650933601 722 345405270295759809965489908614574113301499522382493264408714012186028368202881592332582037889168993371385201882037617671361375359727093602 723 598259477354317122864861334591937148756836410910315568516906143077945685853237044943890173632533771001218352604486526489974950910378027203 724 943664747650076932830351243206511262058335933292808832925620155263974054056118637276472211521702764372603554486524144161336326270105120805 725 1289070017945836742795841151821085375359835455675302097334334167450002422259000229609054249410871757743988756368561761832697701629832214407 726 2232734765595913675626192395027596637418171388968110930259954322713976476315118866885526460932574522116592310855085905994034027899937335212 727 3521804783541750418422033546848682012778006844643413027594288490163978898574119096494580710343446279860581067223647667826731729529769549619 728 4810874801487587161217874698669767388137842300318715124928622657613981320833119326103634959754318037604569823592209429659429431159601764026 729 8332679585029337579639908245518449400915849144962128152522911147777960219407238422598215670097764317465150890815857097486161160689371313645 730 13143554386516924740857782944188216789053691445280843277451533805391941540240357748701850629852082355069720714408066527145590591848973077671 731 17954429188004511902075657642857984177191533745599558402380156463005922861073477074805485589606400392674290538000275956805020023008574841697 732 31097983574521436642933440587046200966245225190880401679831690268397864401313834823507336219458482747744011252408342483950610614857547919368 733 49052412762525948545009098229904185143436758936479960082211846731403787262387311898312821809064883140418301790408618440755630637866122761065 734 67006841950530460447084755872762169320628292682079518484592003194409710123460788973118307398671283533092592328408894397560650660874697602762 735 116059254713056408992093854102666354464065051618559478566803849925813497385848100871431129207736166673510894118817512838316281298740820363827 736 183066096663586869439178609975428523784693344300638997051395853120223207509308889844549436606407450206603486447226407235876931959615517966589 737 250072938614117329886263365848190693105321636982718515535987856314632917632769678817667744005078733739696078775635301633437582620490215569351 738 433139035277704199325441975823619216890014981283357512587383709434856125142078568662217180611486183946299565222861708869314514580105733535940 739 683211973891821529211705341671809909995336618266076028123371565749489042774848247479884924616564917685995643998497010502752097200595949105291 740 933284912505938859097968707520000603100658255248794543659359422064121960407617926297552668621643651425691722774132312136189679821086164674642 741 1616496886397760388309674049191810513095994873514870571782730987813611003182466173777437593238208569111687366772629322638941777021682113779933 742 2549781798903699247407642756711811116196653128763665115442090409877732963590084100074990261859852220537379089546761634775131456842768278454575 743 3483066711409638106505611464231811719297311384012459659101449831941854923997702026372542930481495871963070812320893946911321136663854443129217 744 6032848510313337353913254220943622835493964512776124774543540241819587887587786126447533192341348092500449901867655581686452593506622721583792 745 9515915221722975460418865685175434554791275896788584433644990073761442811585488152820076122822843964463520714188549528597773730170477164713009 746 12998981933132613566924477149407246274088587280801044092746439905703297735583190179192619053304339836426591526509443475509094866834331607842226 747 22514897154855589027343342834582680828879863177589628526391429979464740547168678332012695176127183800890112240697993004106868597004808772555235 748 35513879087988202594267819983989927102968450458390672619137869885168038282751868511205314229431523637316703767207436479615963463839140380397461 749 48512861021120816161192297133397173377057037739191716711884309790871336018335058690397933282735863473743295293716879955125058330673471988239687 750 84026740109109018755460117117387100480025488197582389331022179676039374301086927201603247512167387111059999060924316434741021794512612368637148 751 132539601130229834916652414250784273857082525936774106042906489466910710319421985892001180794903250584803294354641196389866080125186084356876835 752 181052462151350651077844711384181447234139563675965822754790799257782046337757044582399114077639114058546589648358076344991138455859556345116522 753 313592063281580485994497125634965721091222089612739928797697288724692756657179030474400294872542364643349884002999272734857218581045640701993357 754 494644525432931137072341837019147168325361653288705751552488087982474802994936075056799408950181478701896473651357349079848357036905197047109879 755 675696987584281788150186548403328615559501216964671574307278887240256849332693119639198523027820592760443063299715425424839495492764753392226401 756 1170341513017212925222528385422475783884862870253377325859766975222731652327629194695997931978002071462339536951072774504687852529669950439336280 757 1846038500601494713372714933825804399444364087218048900167045862462988501660322314335196455005822664222782600250788199929527348022434703831562681 758 2521735488185776501522901482229133015003865304182720474474324749703245350993015433974394978033643256983225663550503625354366843515199457223789082 759 4367773988787271214895616416054937414448229391400769374641370612166233852653337748309591433039465921206008263801291825283894191537634161055351763 760 6889509476973047716418517898284070429452094695583489849115695361869479203646353182283986411073109178189233927351795450638261035052833618279140845 761 9411244965158824217941419380513203444455959999766210323590020111572724554639368616258381389106752435172459590902299075992627878568033075502929927 762 16300754442131871934359937278797273873908054695349700172705715473442203758285721798542367800179861613361693518254094526630888913620866693782070772 763 25711999407290696152301356659310477318364014695115910496295735585014928312925090414800749189286614048534153109156393602623516792188899769285000699 764 35123244372449520370242776039823680762819974694882120819885755696587652867564459031059130578393366483706612700058692678616144670756932844787930626 765 60835243779740216522544132699134158081183989389998031316181491281602581180489549445859879767679980532240765809215086281239661462945832614072931325 766 95958488152189736892786908738957838844003964084880152136067246978190234048054008476919010346073347015947378509273778959855806133702765458860861951 767 131081732524639257263029684778781519606823938779762272955953002674777886915618467507978140924466713499653991209332471638471950804459698303648792577 768 227040220676828994155816593517739358450827902864642425092020249652968120963672475984897151270540060515601369718606250598327756938162463762509654528 769 358121953201468251418846278296520878057651841644404698047973252327746007879290943492875292195006774015255360927938722236799707742622162066158447105 770 489203685726107508681875963075302397664475780424166971003926255002523894794909411000853433119473487514909352137271193875271658547081860369807239682 771 847325638927575760100722241371823275722127622068571669051899507330269902674200354493728725314480261530164713065209916112071366289704022435965686787 772 1336529324653683268782598204447125673386603402492738640055825762332793797469109765494582158433953749045074065202481109987343024836785882805772926469 773 1825733010379790777464474167522428071051079182916905611059752017335317692264019176495435591553427236559983417339752303862614683383867743175580166151 774 3162262335033474046247072371969553744437682585409644251115577779668111489733128941990017749987380985605057482542233413849957708220653625981353092620 775 4987995345413264823711546539491981815488761768326549862175329797003429181997148118485453341540808222165040899881985717712572391604521369156933258771 776 6813728355793055601176020707014409886539840951243455473235081814338746874261167294980888933094235458725024317221738021575187074988389112332513424922 777 11801723701206320424887567246506391702028602719570005335410411611342176056258315413466342274635043680890065217103723739287759466592910481489446683693 778 18615452056999376026063587953520801588568443670813460808645493425680922930519482708447231207729279139615089534325461760862946541581299593821960108615 779 25429180412792431627239608660535211475108284622056916281880575240019669804780650003428120140823514598340113851547199782438133616569688706154473533537 780 44044632469791807653303196614056013063676728292870377090526068665700592735300132711875351348552793737955203385872661543301080158150988299976433642152 781 69473812882584239280542805274591224538785012914927293372406643905720262540080782715303471489376308336295317237419861325739213774720677006130907175689 782 94902993295376670907782413935126436013893297536984209654287219145739932344861432718731591630199822934635431088967061108177347391290365712285380709226 783 164376806177960910188325219209717660552678310451911503026693863051460194884942215434035063119576131270930748326386922433916561166011042718416287884915 784 259279799473337581096107633144844096566571607988895712680981082197200127229803648152766654749775954205566179415353983542093908557301408430701668594141 785 354182792768714252003890047079970532580464905525879922335268301342940059574665080871498246379975777140201610504321044650271255948591774142987049303367 786 613462592242051833099997680224814629147036513514775635016249383540140186804468729024264901129751731345767789919675028192365164505893182573688717897508 787 967645385010766085103887727304785161727501419040655557351517684883080246379133809895763147509727508485969400423996072842636420454484956716675767200875 788 1321828177779480337107777774384755694307966324566535479686785986226020305953798890767261393889703285626171010928317117492907676403076730859662816504242 789 2289473562790246422211665501689540856035467743607191037038303671109100552332932700663024541399430794112140411352313190335544096857561687576338583705117 790 3611301740569726759319443276074296550343434068173726516725089657335120858286731591430285935289134079738311422280630307828451773260638418436001400209359 791 4933129918349207096427221050459052244651400392740261996411875643561141164240530482197547329178837365364482433208947425321359449663715149295664216713601 792 8544431658918933855746664326533348794994834460913988513136965300896262022527262073627833264467971445102793855489577733149811222924353567731665616922960 793 13477561577268140952173885376992401039646234853654250509548840944457403186767792555825380593646808810467276288698525158471170672588068717027329833636561 794 18410691495617348048601106427451453284297635246394512505960716588018544351008323038022927922825646175831758721907472583792530122251783866322994050350162 795 31888253072885489000774991804443854323943870100048763015509557532475947537776115593848308516472454986299035010605997742263700794839852583350323883986723 796 50298944568502837049376098231895307608241505346443275521470274120494491888784438631871236439298101162130793732513470326056230917091636449673317934336885 797 68709636064120185097977204659346760892539140592837788027430990708513036239792761669894164362123747337962552454420942909848761039343420315996311984687047 798 119008580632623022147353302891242068500780645939281063548901264829007528128577200301765400801421848500093346186934413235904991956435056765669629919023932 799 187718216696743207245330507550588829393319786532118851576332255537520564368369961971659565163545595838055898641355356145753752995778477081665941903710979 800 256427852760863392343307712209935590285858927124956639603763246246033600608162723641553729525669343176018451095776299055602514035121897397662253888398026 801 444146069457606599588638219760524419679178713657075491180095501783554164976532685613213294689214939014074349737131655201356267030900374479328195792109005 802 700573922218469991931945931970460009965037640782032130783858748029587765584695409254767024214884282190092800832907954256958781066022271876990449680507031 803 957001774979333384275253644180395600250896567906988770387621994275621366192858132896320753740553625366111251928684253312561295101144169274652703568905057 804 1657575697197803376207199576150855610215934208689020901171480742305209131777553542151087777955437907556204052761592207569520076167166441151643153249412088 805 2614577472177136760482453220331251210466830776596009671559102736580830497970411675047408531695991532922315304690276460882081371268310610426295856818317145 806 3571579247156470144757706864511646810717727344502998441946724730856451864163269807943729285436545158288426556618960714194642666369454779700948560387222202 807 6186156719333606905240160084842898021184558121099008113505827467437282362133681482991137817132536691210741861309237175076724037637765390127244417205539347 808 9757735966490077049997866949354544831902285465602006555452552198293734226296951290934867102569081849499168417928197889271366704007220169828192977592761549 809 13329315213646547194755573813866191642620012810105004997399276929150186090460221098878596388005627007787594974547158603466009370376674949529141537979983751 810 23087051180136624244753440763220736474522298275707011552851829127443920316757172389813463490574708857286763392475356492737376074383895119357334515572745300 811 36416366393783171439509014577086928117142311085812016550251106056594106407217393488692059878580335865074358367022515096203385444760570068886476053552729051 812 49745681607429718634264588390953119759762323895917021547650382985744292497677614587570656266585962872861953341569673699669394815137245018415617591532712802 813 86162048001212890073773602968040047876904634981729038097901489042338398904895008076262716145166298737936311708592188795872780259897815087302093645085441853 814 135907729608642608708038191358993167636666958877646059645551872028082691402572622663833372411752261610798265050161862495542175075035060105717711236618154655 815 185653411216072327342302779749946287396429282773563081193202255013826983900250237251404028678338224483660218391731536195211569890172305124133328828150867457 816 321561140824714936050340971108939455033096241651209140838754127041909675302822859915237401090090486094458483441893398690753744965207365229851040064769022112 817 507214552040787263392643750858885742429525524424772222031956382055736659203073097166641429768428710578118701833624934885965314855379670353984368892919889569 818 692867963256859590734946530608832029825954807198335303225158637069563643103323334418045458446766935061778920225356471081176884745551975478117697721070757026 819 1200082515297646854127590281467717772255480331623107525257115019125300302306396431584686888215195645639897622058981405967142199600931645832102066613990646595 820 1892950478554506444862536812076549802081435138821442828482273656194863945409719766002732346661962580701676542284337877048319084346483621310219764335061403621 821 2585818441811366035597483342685381831907389946019778131707432293264427588513043100420777805108729515763455462509694348129495969092035596788337462056132160647 822 4478768920365872480460020154761931633988825084841220960189705949459291533922762866423510151770692096465132004794032225177815053438519218098557226391193564268 823 7064587362177238516057503497447313465896215030860999091897138242723719122435805966844287956879421612228587467303726573307311022530554814886894688447325724915 824 9650405803988604551654986840132695297803604976880777223604570535988146710948849067265065761988151127992042929813420921436806991622590411675232150503457885562 825 16714993166165843067712490337580008763699820007741776315501708778711865833384655034109353718867572740220630397117147494744118014153145226562126838950783610477 826 26365398970154447619367477177712704061503424984622553539106279314700012544333504101374419480855723868212673326930568416180925005775735638237358989454241496039 827 36015804774143052171022464017845399359307029961503330762710849850688159255282353168639485242843874996204716256743989337617731997398326049912591139957699381601 828 62381203744297499790389941195558103420810454946125884301817129165388171799615857270013904723699598864417389583674557753798657003174061688149950129411940877640 829 98397008518440551961412405213403502780117484907629215064527979016076331054898210438653389966543473860622105840418547091416389000572387738062541269369640259241 830 134412813292583604132434869231248902139424514869132545827238828866764490310180563607292875209387348856826822097162536429034120997970713787975132409327339640842 831 232809821811024156093847274444652404919541999776761760891766807882840821365078774045946265175930822717448927937581083520450509998543101526037673678696979900083 832 367222635103607760226282143675901307058966514645894306719005636749605311675259337653239140385318171574275750034743619949484630996513815314012806088024319540925 833 501635448396191364358717012907150209198391029515026852546244465616369801985439901260532015594705520431102572131906156378518751994484529101987938497351659181767 834 868858083499799124584999156583051516257357544160921159265250102365975113660699238913771155980023692005378322166649776328003382990998344416000744585375978722692 835 1370493531895990488943716169490201725455748573675948011811494567982344915646139140174303171574729212436480894298555932706522134985482873517988683082727637904459 836 1872128980292181853302433182397351934654139603190974864357739033598714717631579041434835187169434732867583466430462089085040886979967402619976621580079297086226 837 3242622512188172342246149351887553660109888176866922876169233601581059633277718181609138358744163945304064360729018021791563021965450276137965304662806934990685 838 5114751492480354195548582534284905594764027780057897740526972635179774350909297223043973545913598678171647827159480110876603908945417678757941926242886232076911 839 6986880472772536048851015716682257529418167383248872604884711668778489068540876264478808733083033411039231293589942199961644795925385081377918547822965529163137 840 12101631965252890244399598250967163124182195163306770345411684303958263419450173487522782278996632089210879120749422310838248704870802760135860474065851761240048 841 19088512438025426293250613967649420653600362546555642950296395972736752487991049752001591012079665500250110414339364510799893500796187841513779021888817290403185 842 26075392910797962342101629684331678183018529929804515555181107641515241556531926016480399745162698911289341707929306710761538296721572922891697569711782819566322 843 45163905348823388635352243651981098836618892476360158505477503614251994044522975768481990757242364411539452122268671221561431797517760764405476591600600109969507 844 71239298259621350977453873336312777019637422406164674060658611255767235601054901784962390502405063322828793830197977932322970094239333687297174161312382929535829 845 97314691170419313319555503020644455202655952335969189615839718897282477157586827801442790247567762234118135538127284643084508390960906610188871731024165749102151 846 168553989430040664297009376356957232222293374742133863676498330153049712758641729586405180749972825556946929368325262575407478485200240297486045892336548678637980 847 265868680600459977616564879377601687424949327078103053292338049050332189916228557387847970997540587791065064906452547218491986876161146907674917623360714427740131 848 363183371770879290936120382398246142627605279414072242908177767947614667073815385189290761245108350025183200444579831861576495267122053517863789354384880176842282 849 629052052371339268552685261775847830052554606492175296200515816997946856990043942577138732242648937816248265351032379080068482143283200425538706977745594604582413 850 992235424142218559488805644174093972680159885906247539108693584945561524063859327766429493487757287841431465795612210941644977410405253943402496332130474781424695 851 1355418795913097850424926026572340115307765165320319782016871352893176191137674712955720254732865637866614666240192042803221472677527307461266285686515354958266977 852 2347654220055316409913731670746434087987925051226567321125564937838737715201534040722149748220622925708046132035804253744866450087932561404668782018645829739691672 853 3703073015968414260338657697318774203295690216546887103142436290731913906339208753677870002953488563574660798275996296548087922765459868865935067705161184697958649 854 5058491811881512110763583723891114318603455381867206885159307643625090097476883466633590257686354201441275464516188339351309395442987176327201353391676539656225626 855 8761564827849926371102241421209888521899145598414093988301743934357004003816092220311460260639842765015936262792184635899397318208447045193136421096837724354184275 856 13820056639731438481865825145101002840502600980281300873461051577982094101292975686945050518326196966457211727308372975250706713651434221520337774488514264010409901 857 18878548451612950592629408868992117159106056362148507758620359221607184198769859153578640776012551167898487191824561314602016109094421397847539127880190803666635527 858 32698605091344389074495234014093119999608657342429808632081410799589278300062834840523691294338748134355698919132934289852722822745855619367876902368705067677045428 859 51577153542957339667124642883085237158714713704578316390701770021196462498832693994102332070351299302254186110957495604454738931840277017215416030248895871343680955 860 70455701994570290259754051752077354317820770066726824149322129242803646697602553147680972846363850470152673302782056919056755040934698415062955158129086675010316482 861 122032855537527629926878694635162591476535483771305140540023899264000109196435247141783304916715149772406859413739552523511493972774975432278371188377982546353997437 862 192488557532097920186632746387239945794356253838031964689346028506803755894037800289464277763079000242559532716521609442568249013709673847341326346507069221364313919 863 262944259526668210446386798139317300112177023904758788838668157749607402591640353437145250609442850712712206019303666361625004054644372262404281504636155896374630401 864 455432817058766130633019544526557245906533277742790753528014186256411158485678153726609528372521850955271738735825275804193253068354046109745607851143225117738944320 865 718377076585434341079406342665874546018710301647549542366682344006018561077318507163754778981964701667983944755128942165818257122998418372149889355779381014113574721 866 981321336112102551525793140805191846130887325552308331205350501755625963668958860600900029591407552380696150774432608527443261177642790634554170860415536910488205122 867 1699698412697536892605199483471066392149597627199857873572032845761644524746277367764654808573372254048680095529561550693261518300641209006704060216194917924601779843 868 2681019748809639444130992624276258238280484952752166204777383347517270488415236228365554838164779806429376246303994159220704779478283999641258231076610454835089984965 869 3662341084921741995656785765081450084411372278304474535982733849272896452084195088966454867756187358810072397078426767748148040655926790275812401937025991745578190087 870 6343360833731381439787778389357708322691857231056640740760117196790166940499431317332009705920967165239448643382420926968852820134210789917070633013636446580668175052 871 10005701918653123435444564154439158407103229509361115276742851046063063392583626406298464573677154524049521040460847694717000860790137580192883034950662438326246365139 872 13668043003574865431101349919520608491514601787665589812725584895335959844667821495264919441433341882859593437539274462465148901446064370468695436887688430071824555226 873 23673744922227988866545914073959766898617831297026705089468435941399023237251447901563384015110496406909114478000122157182149762236201950661578471838350868398070920365 874 37341787925802854297647263993480375390132433084692294902194020836734983081919269396828303456543838289768707915539396619647298663682266321130273908726039298469895475591 875 51009830929377719728748613913000983881647034872357884714919605732070942926587090892093222897977180172628301353078671082112447565128330691598969345613727728541720030817 876 88351618855180574026395877906481359271779467957050179617113626568805926008506360288921526354521018462397009268618067701759746228810597012729243254339767027011615506408 877 139361449784558293755144491819482343153426502829408064332033232300876868935093451181014749252498198635025310621696738783872193793938927704328212599953494755553335537225 878 190371280713936013483893105732483327035073537701765949046952838032947811861680542073107972150475378807653611974775409865984641359067258395927181945567222484095055568042 879 329732730498494307239037597551965670188500040531174013378986070333824680796773993254122721402973577442678922596472148649856835153006186100255394545520717239648391105267 880 520104011212430320722930703284448997223573578232939962425938908366772492658454535327230693553448956250332534571247558515841476512073444496182576491087939723743446673309 881 710475291926366334206823809016932324258647115934705911472891746399720304520135077400338665703924335057986146546022968381826117871140702892109758436655162207838502241351 882 1230579303138796654929754512301381321482220694167645873898830654766492797178589612727569359257373291308318681117270526897667594383214147388292334927743101931581948914660 883 1941054595065162989136578321318313645740867810102351785371722401166213101698724690127908024961297626366304827663293495279493712254354850280402093364398264139420451156011 884 2651529886991529323343402130335245969999514926037057696844614147565933406218859767528246690665221961424290974209316463661319830125495553172511851801053426347258953397362 885 4592584482056692312479980451653559615740382736139409482216336548732146507917584457656154715626519587790595801872609958940813542379850403452913945165451690486679404553373 886 7244114369048221635823382581988805585739897662176467179060950696298079914136444225184401406291741549214886776081926422602133372505345956625425796966505116833938357950735 887 9895644256039750959166784712324051555739412588213524875905564843864013320355303992712648096956963510639177750291242886263453202630841509797937648767558543181197311348097 888 17139758625087972594990167294312857141479310250389992054966515540162093234491748217897049503248705059854064526373169308865586575136187466423363445734063660015135669298832 889 27035402881127723554156952006636908697218722838603516930872080384026106554847052210609697600205668570493242276664412195129039777767028976221301094501622203196332980646929 890 36931047137167474513323736718960960252958135426817041806777645227890119875202356203322345697162632081132420026955655081392492980397870486019238743269180746377530291995026 891 63966450018295198067480688725597868950176858265420558737649725611916226430049408413932043297368300651625662303620067276521532758164899462240539837770802949573863272641955 892 100897497155462672580804425444558829203134993692237600544427370839806346305251764617254388994530932732758082330575722357914025738562769948259778581039983695951393564636981 893 137828544292630147094128162163519789456093129119054642351205016067696466180454120820576734691693564813890502357531377439306518718960640434279017324309164442328923856632007 894 238726041448092819674932587608078618659228122811292242895632386907502812485705885437831123686224497546648584688107099797220544457523410382538795905349148138280317421268988 895 376554585740722966769060749771598408115321251930346885246837402975199278666160006258407858377918062360539087045638477236527063176484050816817813229658312580609241277900995 896 514383130033353113863188911935118197571414381049401527598042419042895744846614127078984593069611627174429589403169854675833581895444691251096830553967477022938165134533002 897 890937715774076080632249661706716605686735632979748412844879822018095023512774133337392451447529689534968676448808331912360645071928742067914643783625789603547406412433997 898 1405320845807429194495438573641834803258150014029149940442922241060990768359388260416377044517141316709398265851978186588194226967373433319011474337593266626485571546966999 899 1919703975840782308358627485576953000829564395078551468040964660103886513206002387495361637586752943883827855255148041264027808862818124570108304891560743649423736681500001 900 3325024821648211502854066059218787804087714409107701408483886901164877281565390647911738682103894260593226121107126227852222035830191557889119779229154010275909308228467000 901 5244728797488993811212693544795740804917278804186252876524851561268763794771393035407100319690647204477053976362274269116249844693009682459228084120714753925333044909967001 902 7164432773329776119571321030372693805746843199264804344565816221372650307977395422902461957277400148360881831617422310380277653555827807029336389012275497574756781591467002 903 12409161570818769930784014575168434610664122003451057221090667782641414102748788458309562276968047352837935807979696579496527498248837489488564473132990251500089826501434003 904 19573594344148546050355335605541128416410965202715861565656484004014064410726183881212024234245447501198817639597118889876805151804665296517900862145265749074846608092901005 905 26738027117478322169926656635913822222157808401980665910222300225386714718703579304114486191522847649559699471214541200257082805360493103547237251157541246649603389684368007 906 46311621461626868220281992241454950638568773604696527475878784229400779129429763185326510425768295150758517110811660090133887957165158400065138113302806995724449997777269012 907 73049648579105190390208648877368772860726582006677193386101084454787493848133342489440996617291142800318216582026201290390970762525651503612375364460348242374053387461637019 908 99787675696583512560135305513282595082884390408657859296323384680174208566836921793555482808813990449877916053240742490648053567886144607159612615617889489023656777146005026 909 172837324275688702950343954390651367943610972415335052682424469134961702414970264282996479426105133250196132635266943781039024330411796110771987980078237731397710164607642045 910 272624999972272215510479259903933963026495362823992911978747853815135910981807186076551962234919123700074048688507686271687077898297940717931600595696127220421366941753647071 911 372412675668855728070614565417216558109379753232650771275071238495310119548644107870107445043733114149951964741748428762335131466184085325091213211314016709445023718899652097 912 645037675641127943581093825321150521135875116056643683253819092310446030530451293946659407278652237850026013430256115034022209364482026043022813807010143929866390660653299168 913 1017450351309983671651708390738367079245254869289294454528890330805756150079095401816766852322385351999977978172004543796357340830666111368114027018324160639311414379552951265 914 1389863026978839399722322956155583637354634622521945225803961569301066269627739509686874297366118466149929942913752972558692472296850196693205240229638177348756438098452603362 915 2407313378288823071374031346893950716599889491811239680332851900106822419706834911503641149688503818149907921085757516355049813127516308061319267247962337988067852478005554627 916 3797176405267662471096354303049534353954524114333184906136813469407888689334574421190515447054622284299837863999510488913742285424366504754524507477600515336824290576458157989 917 5187039432246501870818677259205117991309158736855130131940775038708954958962313930877389744420740750449767806913263461472434757721216701447729747707238692685580728674910761351 918 8984215837514164341915031562254652345263682851188315038077588508116843648296888352067905191475363034749605670912773950386177043145583206202254255184839208022405019251368919340 919 14171255269760666212733708821459770336572841588043445170018363546825798607259202282945294935896103785199373477826037411858611800866799907649984002892077900707985747926279680691 920 19358294702007168083552386080664888327882000324898575301959138585534753566221516213822684680316844535649141284739300873331046558588016609097713750599316593393566476601190442042 921 33529549971767834296286094902124658664454841912942020471977502132360552173480718496767979616212948320848514762565338285189658359454816516747697753491394494101552224527470122733 922 52887844673775002379838480982789546992336842237840595773936640717895305739702234710590664296529792856497656047304639158520704918042833125845411504090711087495118701128660564775 923 72246139375782170463390867063454435320218842562739171075895779303430059305923750924413348976846637392146797332043940031851751476630849734943125254690027680888685177729851006817 924 125133984049557172843229348046243982312555684800579766849832420021325365045625985635004013273376430248644453379348579190372456394673682860788536758780738768383803878858511571592 925 197380123425339343306620215109698417632774527363318937925728199324755424351549736559417362250223067640791250711392519222224207871304532595731662013470766449272489056588362578409 926 269626262801121513770011082173152852952993369926058109001623978628185483657473487483830711227069705032938048043436459254075959347935382330674787268160794130161174234318213585226 927 467006386226460857076631297282851270585767897289377046927352177952940908009023224043248073477292772673729298754828978476300167219239914926406449281631560579433663290906576163635 928 736632649027582370846642379456004123538761267215435155928976156581126391666496711527078784704362477706667346798265437730376126567175297257081236549792354709594837525224789748861 929 1006258911828703884616653461629156976491754637141493264930600135209311875323970199010909495931432182739605394841701896984452085915110679587756023817953148839756011759543003334087 930 1742891560856286255463295841085161100030515904356928420859576291790438266990466910537988280635794660446272741639967334714828212482285976844837260367745503549350849284767793082948 931 2749150472684990140079949302714318076522270541498421685790176426999750142314437109548897776567226843185878136481669231699280298397396656432593284185698652389106861044310796417035 932 3755409384513694024696602764343475053014025178639914950720776562209062017638407308559807272498659025925483531323371128683732384312507336020349308003651801228862872803853799751122 933 6504559857198684164776552067057793129536295720138336636510952989208812159952844418108705049065885869111361667805040360383012682709903992452942592189350453617969733848164596168157 934 10259969241712378189473154831401268182550320898778251587231729551417874177591251726668512321564544895036845199128411489066745067022411328473291900193002254846832606652018395919279 935 14015378626226072214169757595744743235564346077418166537952506113626936195229659035228319594063203920962328730451782617750477451334918664493641208196654056075695479455872195670401 936 24275347867938450403642912427146011418114666976196418125184235665044810372820910761896831915627748815999173929580194106817222518357329992966933108389656310922528086107890591589680 937 38290726494164522617812670022890754653679013053614584663136741778671746568050569797125151509690952736961502660031976724567699969692248657460574316586310366998223565563762787260081 938 52306105120390594831982427618635497889243359131032751201089247892298682763280228832353471103754156657923831390483759342318177421027167321954215524782964423073919045019634982930482 939 90596831614555117449795097641526252542922372184647335864225989670970429331330798629478622613445109394885334050515736066885877390719415979414789841369274790072142610583397770190563 940 142902936734945712281777525260161750432165731315680087065315237563269112094611027461832093717199266052809165440999495409204054811746583301369005366152239213146061655603032753121045 941 195209041855336307113759952878797248321409090446712838266404485455567794857891256294185564820953422710732996831483254751522232232773750623323220890935203636219980700622667736051527 942 338111978590282019395537478138958998753574821762392925331719723018836906952502283756017658538152688763542162272482750160726287044520333924692226257087442849366042356225700489172572 943 533321020445618326509297431017756247074983912209105763598124208474404701810393540050203223359106111474275159103966004912248519277294084548015447148022646485586023056848368225224099 944 728530062300954633623057383896553495396393002655818601864528693929972496668284796344388788180059534185008155935449259663770751510067835171338668038957850121806003757471035961275626 945 1261851082746572960132354814914309742471376914864924365462652902404377198478678336394592011539165645659283315039415264576019270787361919719354115186980496607392026814319404186499725 946 1990381145047527593755412198810863237867769917520742967327181596334349695146963132738980799719225179844291470974864524239790022297429754890692783225938346729198030571790440147775351 947 2718911207348482227378469582707416733264162920176561569191710290264322191815247929083369587899284714029299626910313783903560773807497590062031451264896196851004034329261476109050977 948 4709292352396009821133881781518279971131932837697304536518891886598671886962211061822350387618509893873591097885178308143350796104927344952724234490834543580202064901051916256826328 949 7428203559744492048512351364225696704396095757873866105710602176862994078777458990905719975517794607902890724795492092046911569912424935014755685755730740431206099230313392365877305 950 10147114767092974275890820946933113437660258678050427674902312467127316270592706919989089563417079321932190351705805875950472343719922525076787137020626937282210133559574868474928282 951 17575318326837466324403172311158810142056354435924293780612914643990310349370165910894809538934873929835081076501297967997383913632347460091542822776357677713416232789888260840805587 952 27722433093930440600293993258091923579716613113974721455515227111117626619962872830883899102351953251767271428207103843947856257352269985168329959796984614995626366349463129315733869 953 37869547861023414876184814205025037017376871792025149130417539578244942890555579750872988665769032573699461779912909719898328601072192510245117096817611552277836499909037997790662151 954 65591980954953855476478807463116960597093484905999870585932766689362569510518452581756887768120985825466733208120013563846184858424462495413447056614596167273462866258501127106396020 955 103461528815977270352663621668141997614470356698025019716350306267607512401074032332629876433890018399166194988032923283744513459496655005658564153432207719551299366167539124897058171 956 141331076677000685228848435873167034631847228490050168846767845845852455291629612083502865099659050972865656767945833003642842060568847515903681250249819271829135866076577122687720322 957 244792605492977955581512057541309032246317585188075188563118152113459967692703644416132741533549069372031851755978756287387355520065502521562245403682026991380435232244116247584778493 958 386123682169978640810360493414476066878164813678125357409885997959312422984333256499635606633208120344897508523924589291030197580634350037465926653931846263209571098320693370272498815 959 527454758846979326039208929287643101510012042168175526256653843805164878275962868583138471732867171317763165291870422294673039641203197553369607904181665535038706964397270492960219137 960 913578441016957966849569422702119168388176855846300883666539841764477301260296125082774078366075291662660673815795011585703237221837547590835534558113511798248278062717963863232717952 961 1441033199863937292888778351989762269898188898014476409923193685569642179536258993665912550098942462980423839107665433880376276863040745144205142462295177333286985027115234356192937089 962 1968487958710916618927987281277405371408200940182651936179847529374807057812221862249051021831809634298187004399535856175049316504243942697574750366476842868325691991512504849153156226 963 3409521158574853911816765633267167641306389838197128346103041214944449237348480855914963571930752097278610843507201290055425593367284687841779892828772020201612677018627739205346093315 964 5378009117285770530744752914544573012714590778379780282282888744319256295160702718164014593762561731576797847906737146230474909871528630539354643195248863069938369010140244054499249541 965 7346497075996687149672740195821978384122791718562432218462736273694063352972924580413065615594371365874984852306273002405524226375772573236929393561725705938264061001652748903652405767 966 12724506193282457680417493110366551396837382496942212500745625018013319648133627298577080209356933097451782700213010148635999136247301203776284036756974569008202430011792992958151655308 967 20071003269279144830090233306188529780960174215504644719208361291707383001106551878990145824951304463326767552519283151041523362623073777013213430318700274946466491013445741861804061075 968 27417500345275831979762973502010508165082965934067076937671097565401446354079476459403211440545675829201752404825556153447047588998846350250142823880425980884730552015098490765456466842 969 47488503614554976809853206808199037946043140149571721656879458857108829355186028338393357265496980292528519957344839304488570951621920127263356254199126255831197043028544232627260527917 970 74906003959830808789616180310209546111126106083638798594550556422510275709265504797796568706042656121730272362170395457935618540620766477513499078079552236715927595043642723392716994759 971 102323504305106640769379153812220054276209072017705875532221653987911722063344981257199780146588331950932024766995951611382666129619612827763641901959978217600658147058741214158173461601 972 177229508264937449558995334122429600387335178101344674126772210410421997772610486054996348852630988072662297129166347069318284670240379305277140980039530454316585742102383937550890456360 973 279553012570044090328374487934649654663544250119050549658993864398333719835955467312196128999219320023594321896162298680700950799859992133040782881999508671917243889161125151709063917961 974 381876516875150731097753641746869708939753322136756425191215518386245441899300448569395909145807651974526346663158250292083616929479604960804424783959486889517902036219866365867237379562 975 661429529445194821426128129681519363603297572255806974850209382784579161735255915881592038145026971998120668559320548972784567729339597093845207665958995561435145925380991517576301297523 976 1043306046320345552523881771428389072543050894392563400041424901170824603634556364450987947290834623972647015222478799264868184658819202054649632449918482450953047961600857883443538677085 977 1425182563195496283621635413175258781482804216529319825232640419557070045533856813020383856436642275947173361885637049556951801588298807015454057233877969340470949997820724249310776056647 978 2468488609515841836145517184603647854025855110921883225274065320727894649168413177471371803727476899919820377108115848821819986247118009070103689683796451791423997959421582132754314733732 979 3893671172711338119767152597778906635508659327451203050506705740284964694702269990491755660164119175866993738993752898378771787835416816085557746917674421131894947957242306382065090790379 980 5318853735906834403388788010954165416991463543980522875739346159842034740236126803512139516600761451814167100879389947935723589423715623101011804151552390472365897955063030631375866847026 981 9212524908618172523155940608733072052500122871431725926246051900126999434938396794003895176764880627681160839873142846314495377259132439186569551069226811604260845912305337013440957637405 982 14531378644525006926544728619687237469491586415412248801985398059969034175174523597516034693365642079495327940752532794250218966682848062287581355220779202076626743867368367644816824484431 983 19850232380431841329933516630641402886483049959392771677724744219811068915410650401028174209966403531309495041631922742185942556106563685388593159372331592548992641822431398276192691331457 984 34381611024956848256478245250328640355974636374805020479710142279780103090585173998544208903332045610804822982384455536436161522789411747676174514593110794625619385689799765921009515815888 985 54231843405388689586411761880970043242457686334197792157434886499591172005995824399572383113298449142114318024016378278622104078895975433064767673965442387174612027512231164197202207147345 986 74082075785820530916345278511611446128940736293590563835159630719402240921406474800600557323264852673423813065648301020808046635002539118453360833337773979723604669334662562473394898478802 987 128313919191209220502757040392581489371398422627788355992594517218993412927402299200172940436563301815538131089664679299430150713898514551518128507303216366898216696846893726670597105626147 988 202395994977029751419102318904192935500339158921378919827754147938395653848808774000773497759828154488961944155312980320238197348901053669971489340640990346621821366181556289143992004104949 989 276478070762850282335447597415804381629279895214969483662913778657797894770215248801374055083093007162385757220961281341046243983903592788424850173978764326345426035516218851617386902583751 990 478874065739880033754549916319997317129619054136348403490667926596193548619024022802147552842921161651347701376274261661284441332804646458396339514619754672967247401697775140761378906688700 991 755352136502730316089997513735801698758898949351317887153581705253991443389239271603521607926014168813733458597235543002330685316708239246821189688598518999312673437213993992378765809272451 992 1031830207265580598425445111151606080388178844566287370816495483911789338159454520404895663009107175976119215818196824343376929300611832035246039862577283325658099472730212843996152711856202 993 1787182343768310914515442624887407779147077793917605257970077189165780781548693792008417270935121344789852674415432367345707614617320071282067229551175802324970772909944206836374918521128653 994 2819012551033891512940887736039013859535256638483892628786572673077570119708148312413312933944228520765971890233629191689084543917931903317313269413753085650628872382674419680371071232984855 995 3850842758299472111366332847190619939923435483050179999603068156989359457867602832818208596953335696742091106051826016032461473218543735352559309276330368976286971855404632524367223944841057 996 6669855309333363624307220583229633799458692121534072628389640830066929577575751145231521530897564217508062996285455207721546017136475638669872578690083454626915844238079052204738295177825912 997 10520698067632835735673553430420253739382127604584252627992708987056289035443353978049730127850899914250154102337281223754007490355019374022431887966413823603202816093483684729105519122666969 998 14371540825932307847039886277610873679305563087634432627595777144045648493310956810867938724804235610992245208389107239786468963573563109374991197242744192579489787948888317253472743067508026 999 24892238893565143582713439708031127418687690692218685255588486131101937528754310788917668852655135525242399310726388463540476453928582483397423085209158016182692604042372001982578262190174995 1000 39263779719497451429753325985642001097993253779853117883184263275147586022065267599785607577459371136234644519115495703326945417502145592772414282451902208762182391991260319236051005257683021