1 1 2 1 3 2 4 2 5 3 6 6 7 7 8 11 9 18 10 29 11 42 12 73 13 111 14 183 15 299 16 491 17 796 18 1333 19 2188 20 3652 21 6073 22 10155 23 16959 24 28500 25 47813 26 80508 27 135621 28 228967 29 386749 30 654535 31 1108353 32 1879478 33 3189495 34 5418556 35 9212099 36 15676275 37 26694509 38 45493327 39 77580915 40 132392446 41 226063788 42 386248786 43 660301658 44 1129426504 45 1932832311 46 3309389391 47 5668976195 48 9715381007 49 16657210533 50 28571078385 51 49025725427 52 84156757147 53 144515417461 54 248252903960 55 426602321003 56 733323950125 57 1260976226095 58 2168960908717 59 3731862151618 60 6422798575078 61 11057160688277 62 19040559447905 63 32796595056791 64 56505050287853 65 97375971009213 66 167849152255334 67 289391790167506 68 499056853625207 69 860810923229587 70 1485103586478990 71 2562679898628979 72 4423012236996571 73 7635292902475242 74 13183015670044514 75 22765812240380552 76 39321379584515326 77 67928111219231609 78 117366346892323361 79 202819180615804917 80 350545223424117778 81 605964172380927823 82 1047649570601281337 83 1811547494898767462 84 3132899451156247968 85 5418820217384437507 86 9373961003044806447 87 16218110928691122341 88 28063043700933690853 89 48565220351684782344 90 84056400068540156998 91 145502290119027038445 92 251896027987923531805 93 436138196827190209087 94 755226367357875439174 95 1307914389868274231517 96 2265320294401745445281 97 3923982302569145190484 98 6797835079917056752834 99 11777671331438927358618 100 20407629017739933528640 101 35364628686031866583631 102 61289803653460365443266 103 106230469920254484380185 104 184141176480677904485783 105 319222047814549566157577 106 553444707337332712923938 107 959608865637856019927794 108 1663995698866815187629029 109 2885674770559632603445939 110 5004712345740683112698849 111 8680540198879374012467973 112 15057387748620250958865038 113 26120839997357217931443348 114 45316739643551682210870004 115 78625531287319868967471857 116 136427326860958503370923543 117 236739879758398087849182681 118 410840456060174511880953637 119 713027326046871421470667783 120 1237570119269308608093866758 121 2148145114851461997508184774 122 3728954475037184027800638739 123 6473508551642573252262157989 124 11238829372849197584842079452 125 19513297933025738018449094093 126 33881924384903962212402634188 127 58834601817073864327225651255 128 102170259251719262324209329706 129 177436384771893170760621848683 130 308167591224977671575198345780 131 535250332679940512257220586626 132 929720133407375669603175169014 133 1614999720861282411965981459745 134 2805544875195071833234937841538 135 4874007297547436930635573861281 136 8467963175154597543658036989626 137 14712796478855249670092569112830 138 25564342871085562263352179806563 139 44421870873592506023871121728060 140 77193642710780902494461692299334 141 134149291704100932014526656868957 142 233140153330526348284437588001321 143 405198015961963347259388350250271 144 704269338450219935586532087560134 145 1224140302325010440274502541286243 146 2127865966287234958211126160256212 147 3698943646979236033629755488701076 148 6430300366772156291390304197499352 149 11179043144773491554277998396700869 150 19435582761123843000793603825964998 151 33791681599795524029388504023294491 152 58754493844319407529578764486408379 153 102162420016021108029099243657668784 154 177647789311740972138162285576073614 155 308920518840813315582470124715658943 156 537219515575682529125339945911013062 157 934274837610731370180237281003484257 158 1624856991013645705954635600885276085 159 2826005686867051580970052424170816785 160 4915278144761816289907609904700152667 161 8549488466328144012852500729770506837 162 14871299417473764501065180669128447891 163 25868679097662459822468527604612131144 164 45000354524311486751958170011102145622 165 78284136335683014046320622550921458421 166 136190729540367338861009354120871706490 167 236939293250726779627694878849170553661 168 412232476733463502167344251293600314755 169 717237034503692952086449382974356770287 170 1247953533304200271830538578180685609206 171 2171446588905912961500679884930437197072 172 3778459229857815022201441482964696498223 173 6574988684771475142101724839128520123213 174 11441679811146613753116333383357828651592 175 19911267878076612830038436537983338563967 176 34651514556067982221471731968246070772035 177 60305864638435285182436195128367273044413 178 104956837937442196667241995706425211976009 179 182673535787268454058080874478329070897638 180 317946527654398049304323911437537691787798 181 553408648766040039027371472278966722100237 182 963276697559608685985801202119888348862943 183 1676753718897461782286566233614630727863881 184 2918774010101916663603386975308443150949845 185 5080944962357447354542268453505235086933099 186 8845068493022767404727208841148374089928319 187 15398217986358855091684125529430512047481845 188 26807242699569689937951505696970562934393165 189 46670893655562962928831105683522110099568399 190 81255402433163720535642630258656140900006548 191 141471971191650184091860497779971135669761899 192 246320449737907089840570060575268140263425150 193 428886438591578183814810847414579307115676264 194 746785399877478771685306179429070932328796118 195 1300351798595276320807703493888351789374790667 196 2264317526908247228153990601493173614583927070 197 3942984763952458522253542824979454954996751313 198 6866320328574218575909662842403735376764607399 199 11957326821731728813019080505969982180091724001 200 20823566106255895120319982260214579223206449492 201 36264940537308374774824867707925465826908097945 202 63158176586095850718681293411968274624509871903 203 109997506459436135646475953591045774828333640439 204 191578441625712638865749231079353366553710538708 205 333672847921068596789291727943985322796450969619 206 581173006083121783267754294996211366446612011052 207 1012279017067727357016606091889151239559952421439 208 1763214589534978750212594902829785021011303094473 209 3071285186597933044563532978391548600686212098067 210 5349892580073014716368485649539509893807249187261 211 9319225634972748647694074161822952980783187299546 212 16233955336220171515338050413440526761951735538114 213 28279942999817022076251683889165513678201151490525 214 49265430863076345026891431907215271566141792294043 215 85825338367822581941953673457904287877517334078313 216 149519611035729768668484438691721321176033959447348 217 260489427584245519584481215322265206978046828848793 218 453827979038719161150019251082541204207015207408214 219 790681488943556963047236168149021717785585267326759 220 1377593011498389169397408608784264802344190798150658 221 2400210125880327245605060368501402025986637760407811 222 4182023687012022282508775253542535013219070646903012 223 7286727443360772006322323243180390935338924529908461 224 12696595845488138529557873640858131453520505610990199 225 22123341396085664564581800832431737095016936488147700 226 38549852942465819290157659250691364448515038221677994 227 67174312936402310073710882594539348472202872119208292 228 117055592839519315484582495287323423852873796396130192 229 203980879036064379506396197716260138499162486414794523 230 355463514787265647704774979843817106253481905912529749 231 619453644564496260721002724376993326354101662899158479 232 1079520099836737792117742576345849117595743881373930505 233 1881311552454927605471480634635774354395310864015993588 234 3278677584079215902242327467792268853051809307143516362 235 5714057839291409173841671305163773683066645606017283699 236 9958602939808108386185869057700485295023540098038491192 237 17356413946188862570795179168980336855441656111594075447 238 30250274077528313334800850651784196593473949473822606361 239 52723750413205339583689649752859989379613418571361226839 240 91894788006494567071362022000496763588968657503618911275 241 160170674651618811889107352691990835827636349518022126596 242 279178909784842151800562005352421994487375886669296443994 243 486619630761827970864333769494582942631678986650244295630 244 848211190090887768703475687650079419891629909204525068269 245 1478514762264009371538682525127922732561243522916447234517 246 2577238247543655878873267611279004868521514474579752681405 247 4492526496614871582531049725123510794186620726160943337133 248 7831299711665095782426311770592987815581616612518537804084 249 13651617279309753819975417098101182019622305634939243902701 250 23798049763939158733268500799377843950811642753212139227453 251 41486383823917801293165332229607448027973348932477755938756 252 72323042401533963493448175595121033990333722412528609093709 253 126082447979337657987110701734172831354378421005037471243341 254 219805908556825584886596085210822104473361114356746244889362 255 383204697408756830036120322576052108720645725544168904686085 256 668080760036065263624014215501149695720641668338037983294010 257 1164752717116436437270557000583719895632575823585738347779608 258 2030696756339296314393310108944710099712836762748614254396710 259 3540486498019673052768284554279601069564050187700173740423695 260 6172872178291318837921055386025374801902143260815169856445987 261 10762621078488883416712804181514898298662127318416215473433089 262 18765286170526148127574294373099193937349815364552107572126606 263 32718897418707743036975120204072643487130550730304305492294321 264 57049048746559864932997661342086951266084696943647993756104499 265 99472809823179793288549662941005206370833887356130085260456513 266 173446902542404337253436637679396047799323442445921533055577080 267 302436949736311143522511091291982573391161380116150320916204407 268 527362497131133135266653062620748273354170445493131971136436420 269 919580348226518400882934574056058703669660290109206475770740903 270 1603526431716832684393092567584056197773047833835679163362670215 271 2796201869930555082887520788264073673374604878894643545603405413 272 4876035222832654372837499181435167352251842357061753227941913130 273 8502977241135130412501993468964612879553428808936531353053145671 274 14827947045632757170954862143031800744071241970842598906202068350 275 25858112517258310332914062814657928030852563000478658686041449350 276 45093958223699199882929689169032728657372993433367837759951105594 277 78640378781510092091692058633628895520513530441522812512360194105 278 137144531527753773283651190290859180733006696350913865085756977882 279 239175677848316121627490060610390904893147908816931922593342469059 280 417120093247178821203037838099476918187892005494871419769114176520 281 727462729629356071968414727219124793630624501597309274306045807098 282 1268720288762193401379370038167659661057563434126437251029232492908 283 2212720111813171767802892663577864788945965887169831033179529045348 284 3859157507743674808494928917137538744277203351097960224317701350651 285 6730756972801918182680166165271411269706772650754776445383416953543 286 11739258397975072503817356513942100560753205125171899189877453933969 287 20474944068759765963516242068267711382217236991329478000484709923803 288 35711661677839951180863970595044607997347607508453700330912161731126 289 62287747961784745428672625660730360783825508675900673245711307300138 290 108642662283786677181721931584341994820449493004647730682628641632663 291 189497434143210770596608254964800950762686698326636029099185578782941 292 330530390645296093014142134737554111327328065967509981336886013535514 293 576533508053080730075992379317709646846674504746317134052336603237179 294 1005640531609311757762239539966110099633784041288562703639533570236814 295 1754147096325971612218533478273564638877388197971037741061740505029465 296 3059808447711349445219255291497136334892170478740545469923495654004790 297 5337371429697441959294426847675314503029829997476819389706531342828601 298 9310339919636686075938783786709195748567382535853072239268446944649390 299 16240841897825660130984146672408902539146812904924507133702211303117607 300 28330640794837072834585277631873116144250775435208526122895361868870786 301 49420721601292086016633862421884721233731064876996227257177507915724173 302 86211769773317933659046218573548378658863556802346859308609174143566325 303 150393407872576838341570267547315913359453715636038423941584684185145361 304 262358881564564703360975510890838268735965355863174717671182270800818896 305 457685802360831843991035320110496091333245471769748344132297622312696169 306 798442744860038140621769137165176267039002630299569465440500546111352906 307 1392915449852916265995711984291267699372371290760944666692520371083405846 308 2430022752645850667476357428515743437783615853947329594965285114478229498 309 4239361999160816910164103213975197899744800121031320979531172575335586853 310 7395971239467990338400237149259428455877390946285411881037437433372395060 311 12903111315949050594088118984879088143942002111845614801601231815994766193 312 22511175017398938269079393577652390557889192479543848011799734140437851294 313 39274109484509152061050860839749324376079199472673979583993494355988618476 314 68520253567115840053950607845556760338329433059605504126020141214957035989 315 119546256549914027304934090967964207910891655509795417589646580521785188285 316 208572659058427579046348247925832726235238271469023889035151624678982722911 317 363900895096479945100676001473484755045935500590737539508495160564716509429 318 634911497305290821404154888143033328503322768237258981890142649289205372844 319 1107764782119726925768171361333956002256639168823794086237313842528909499347 320 1932796739229853012312753786572912762979706855165587610306426658867381647146 321 3372322154764953156754504659027442139818755144339843388637394464541772721569 322 5884047119388175785010843260155469393886349701406966922466393611447896645061 323 10266618322934156857349252290162026743765429331451257375787610673052292994611 324 17913599255496597717551969370835633673500006606467595413774679229573988628052 325 31256649958417536457571650517598358859138464586050869175828652555943599647727 326 54538867498013850507490577305230279905116752563180541110829982777847727477691 327 95164262981456430729963316381931282423876582791407858613341179361842359745871 328 166052616399725146195268190591243925211618660400778160603738647853619043391847 329 289748765438226189513098592700785442442520600102014051879604902598269339773247 330 505593495150463958837546780336635057287686932114868325478445847174863206912717 331 882237166078708384440858959125218268187908479286032966643899501020623028518290 332 1539476929457211247222230369482953328670530082050007953771396669042482967815809 333 2686364629855245868198175686396459727740532417373675428660893655557942811322803 334 4687709095293850722241659400999637365643503706811516414682134938882991508606902 335 8180130613125441434489150484206577866254070032330801736612610623392551627045887 336 14274591649399664322165602381648571334767724152315012527338440961498312897965329 337 24909843288837021963420892668294512338984181022901304742624877712001857447674784 338 43469247429578563094639159183568358948926823091956850153153509130861702393752469 339 75857242060928934150560189900910600578440580478274420078197227067893774901271623 340 132377981809347204247272675731203812108716295403661418839079745113231625735032739 341 231013957062165943139081155232260688931814733212594606234976273172644091266985933 342 403147914664281184368300158766697666308322297858078302978243265572889288877336313 343 703548966195683699574440532382601142117028166578725586656763856505170749885326175 344 1227800857046003285021079516093777862906954325781609659757326290569341818194328898 345 2142718923927858046302318617935821959573047846181276460602187084356115175148024457 346 3739436191721508662565443515402554127146295077894316021785954700662949742897734423 347 6526054202166885525437585708705013648047855512171362925671503051829148781495834218 348 11389347210369600953426745843009835670443695883940338247638920852728364308488155097 349 19876987991720207027371146000840637804527804205041051025199179386336724679575638489 350 34690126494845984754163237698677945210615259184025679197301511017858465322490350115 351 60543111487674559332073625555295239571125163358535313065167885089816252588596566167 352 105664016570586430088773173870214206143928599443278125823510085998326943751476535839 353 184413622513960615294796926497929478268739565194852878006086055892966403241797409810 354 321856561916351224211904372720494221335108454400687109610556094790790609638112508319 355 561739809057681466074409085767532521034265168302514358958998834757141879120274307315 356 980418466854558993402124686948248788470505764565687554433791836715529249842687446390 357 1711162248323010261158731903140259088304824010301788426152158227518899971348516485967 358 2986581050593509150894026308157584000189019541869254848772633645149737004230808658220 359 5212676925740307613086510869284605638960593354810004407527782978160523388885683623217 360 9098099500274001317878127004522329692543463048104755672235893882610092942319445238009 361 15879758979930352313279597816738570310115053290880617773198013739030016709507044526874 362 27716632493879411363579852941707716773661375662909142409761085492369766882993517300902 363 48377156105391832475419873772717328865004236486822323482492937746306020489786319622432 364 84439081641582469857587101043976630190805931771884062541331801462601391351722157488433 365 147383866591476888982669610708230436973797455843002488674051393902414251757404716946427 366 257252527596036848098476429714460440068453396130019939488550204122744802446259608798326 367 449027146071608760921968728018259322957398337329490327860904745934868143786652835978403 368 783770238428270963640600072320469788294298182992986618574241110101045549060769685933397 369 1368069454477722386069259444986569357614488008496631711381581133586073983984731244884454 370 2387980158221760795601545438797624236468191259779943123428871219779664687379825883447679 371 4168275866274356440740165582918181916794863995460320529275590205259357024275036025909629 372 7275877008102556608841612081055396413493676258524887853973259631937399507127644491034884 373 12700399514135996571921699623994103608079562138352758252310952147753490484853350873046901 374 22169328454032270603712880449069966863464026408458432482356503962578721966019824493570965 375 38698202939059803224237295295335644208695880585914265684050495218772787930877151326720367 376 67551056548441449121333325955261629648259612005435349501894080393728848566319783277925414 377 117917039323144676860483939672682132094610335798271566374087082054971816593336472340569687 378 205837283730537952761714200453215703973237610756344128467685691009715224676016324123332850 379 359314346306603648763741826689060946335520877261153072285402863082871747107185809327074100 380 627231840334661924173383216252001428068063968491104798291612394317940181753294457292973385 381 1094925683057723161283853735915073978689582936480576318875769635670492865945692172912762337 382 1911367429437280012631470025956428005842943259174044537711907356677104431319418228278488946 383 3336619592383823979909437422906588143223005527801784201549239418607436591400743029329404981 384 5824681340072142040716616964732252496160668708720509743129059307159720877639607536959261042 385 10168118317709694798999149017136351930117587204385820823320024050549325868538475811875906415 386 17750555200549569970356389006423410182188539798325650309805970022912490701092397533081996214 387 30987476227105510498087812512717474600139401743138858598433191097443555121326663165348823752 388 54095778046606089489332716107977839351236527793333678499725237002363352156487449599402341450 389 94437269420519097763332473314761828372495403874975735110405252230385802763522614604190407713 390 164864193010722082068028304919210087939184665535295508896115534911487000774035644973872788944 391 287814133176320472344756143694357252501723258689171183037488405652058229491747252508208832621 392 502459118541060329192240271206096556958074050460815657859631055230381333331869645495569713210 393 877186974796467605049379605990891987149362923074109298899383344504277584514003050623943793635 394 1531392191602980667540994466793831882199973233860266014674505436937040059153350989916430216680 395 2673520263134334266682999457268435873720127058094310654154779119960206122242865426892492509859 396 4667489130604564929584413319413514707765889344528680575241721988817259081948768407861643811970 397 8148654793934706215955842299071853982400049101595644408597038702478016490570010015786408151445 398 14226277639809648212893472510492143582722113762824057366787539186744794144440519433349145574886 399 24837013994867685929996331441525205886647473640839006847888312935614903349774750917843294916183 400 43362090538160930114443700628964318210695342165342612588381162021915541633601956468094277496706 401 75704859207099304076503297177783818694805553214048243550033196768903037083227143543083756524274 402 132172164173538479528393110043052809627213826606096071961736136223687655739087402135142075582057 403 230759151611970111793444964727645703912177120541460818460934308790123418831973645183644847739789 404 402884482237727078991503066283605561667625329761559540056597896414633255554184933089031538767874 405 703403957699823989648687789341511765595670767406999483696727490560918742570398197386440945308485 406 1228094319870309980164959292432672281941502968076363096926889879048954965942301533320014250752810 407 2144180156848310050560298294768325261848096217821153049362286465306708764592293453000406227008199 408 3743634528165131682985496240217278494251356277755498152572198641580341611408555841063562552437353 409 6536243527572559880566028238970776844799656946085844743891244555806623700560083477724295440326692 410 11412100867575048608918150544324875091217737495453209097927082678439443899804819522103645385031374 411 19925331793456246171539768956277830126523057597832912620460815488589462245307555314771974833725299 412 34789492488968307857746705316304927156136488750109872276761279785274022645044041295060059745494332 413 60742572842885995236767446891267554493292730018995616049132970690813448669358802074175159409873699 414 106057361668945040265623813917323625545919352852506800504585653503844061122652337466794334825676370 415 185178682180837976955056504229230726197020319071654351646129980243972527477790305208634694454954771 416 323328271629896373947170511920891562477026949842975719922464262638599320854374061995141918248244877 417 564545411470523209741758468358576529379873916710052187698493870067811054647869007068412298942459505 418 985726836879961591834823294766608238353564978407891600723352828538612443449819815650370571567695748 419 1721142247077790250406194266823378934360318607667405140691059513843905429390938695932295010876604136 420 3005241814923631308759978434989942902497071643362263755074159215571891944552990942325262788224651480 421 5247404495849598535155475891223207113330383236231380015766810799942212827468848530212843734291739839 422 9162460458948755788527042456640651773403249508989334099382555812400068515884184451800595492369507514 423 15998605242158641117212846010098282171206124921009741792406242317632255717740309384232691146075169513 424 27935378420989486490787695513085664292990282114598230081045887557674076367571959665979782060005241704 425 48778608923222550438487976002974498068763992072467829854683895433456356437157138612909271054461991110 426 85173926251763827580931231088480535976275775695896696992732223634596637606834265031188644226957682278 427 148725801104769625681762152489452641820506421324417470909203489226568398870559831162799608153349039467 428 259697846559327413468111113486216834599429588824541098501970864567192346669419615522440255011346710353 429 453474374851051430151213721847378260514652734415097360835355293874923625237988458499023369032886169107 430 791843785889758189672233204089108464852767768800742163222737464473368386306153958738961766889104237384 431 1382702104365584211449513887235931350957388212868799785091970434966487440255525122475784645585867230645 432 2414460321101799708423139287264506054643507039411184209159159339790545488771115059268515058632128217546 433 4216128594276621235845123251418873530356830323879995433286638260585671111131155730808334755597280294778 434 7362239494323716128917394148396260972455079180843381216951501455737512219354921903754788566605880690557 435 12856073273835301113658205116912329732882621113519723674240480565450251955791023529567300168544767356719 436 22449621966862124895580314213745717626574056887826934138344753147745052586416365201651110979389261289366 437 39202341722065588178004404916097791470446260523067201248327064775118374994756783686269908584896811055175 438 68456905256901021024021807795951698183841204548934697678698538510362654701871072359885107026945514573770 439 119543172665917626950475856117432482963402948554103596670832060904947317140096206900223636856507524442897 440 208753875586212109371715433114536038766703207879161855157121096041535961536315708196155379899115344266830 441 364541150243026361971337316748612188420258766338331580684311184779812659621962993470160123548317369633668 442 636591455645819428023567564703320911468438530751905368974492629244179233661303337911836509046146914137516 443 1111673553089974967965096413460803373218041645283672221696999965452060606118206143234421675709078909414066 444 1941314755178988808948633904225866339904336388401733292214076492485403279084839272100144795829535991569068 445 3390133808231260867877213547833891417969756112414838862949873048573225508363614393070882172274900073251575 446 5920248246971711928025126871471508281428835735918980183265387765666018763182949711839855075575359257747055 447 10338682037643130590511066774212644312073347626274540048326912462300741470634790556271745833268319680903791 448 18054797159130665839088522678524651697383618284232611531345883916305669072876593683749842318834019574415692 449 31529872322218247142452886309706509841650713202322656102077150812868136040342279616110575938317825397339140 450 55062251384372730183551971273464780687994464289736856506586172896119025585992937399245532790687665046290847 451 96158540342696784098440933495217917430952183234495937945587555931064885701634863905062395466916296713076147 452 167928301293088686176242677302922664826901563851915620139392867485617137613582705514314516485675599342810099 453 293266227883040112483703814020160671070926772361113597102011194874432734399119126800315862964668251391365873 454 512156074147219715633962902662494538912913267902906034793078807816246413620172353841224637478841765934155607 455 894426606120155567582470903562480923182370127242691985720528859605999952099456245038552994569031963531543383 456 1562029346911291123388391797351727503350471322551958761063259213276587612733985344565189507735160536036316824 457 2727945924286664595862758569947590944934425766009979437202988189440644279801142404113285156218469997730954184 458 4764138786911273032246603919145569533503643619467613351942640991682767353098763931027030767848156814883727481 459 8320225992031871511284687468022105143349845853519050413380661067878876509197838932237140541644273237122362469 460 14530745689665411735739358253577443665627474366377260839722617317746916084047861429072465660600359020205785439 461 25377143402461412296919665626490415688360958849292999762953425792682804288101273063317963353932001266688990083 462 44319985451769404427972587619781509381843973704449363173617326717471636095666764999622988648232066247899151070 463 77403129345034977240372846776293524509616333286059663322573529079220091565740151200934354904310121566232847045 464 135182182930376358287900052859078206366767002913865810944900522522307538267776038838505839825749371620313266334 465 236092618171579087688617760263782587053065864318359024224844771720849332578083600068711272513463439902732833035 466 412332312837143084402957155609537413522867783991537074230174424475411376562120135238770011575268535533008118939 467 720135684291589103611609009840580209987342881268437539629236030586817736203469239940701618480252435776071692846 468 1257718023940192291849645724217139615136233172091965543829472604974044301568652391659724240234287396816682380311 469 2196616394064838461810896148405391608899437094913346556378007867847009890249012948646215984850061347683224998101 470 3836428696415193901151909200066511750645850963759016853583434968056822397698680949460818988870789801544023820728 471 6700419705060490849672241091123915099801994273751998165326946731130239966032245273562116621130481424836693585363 472 11702505156505054460884528274043749231907595708807836744500598966216649044061453325119254576816969127868163856423 473 20438904976680476006404662618377212068200111861181634393091716275768996819230001013122905482443050956297903954303 474 35697544950967920512507792613891697820819255228344305148929757580929817323361147201087992363383880656129882183577 475 62347781781552063315796321054244570708067115131066528012316428092689997099162347304581593946847822465274643219942 476 108894410730104192345533998154174352287608548745003814866967745980775629434160426836095044350408687551764434868389 477 190191931216454815008754980035825121017925793480374603759669803733239994914989077206824151155723478357586942454363 478 332185365987259440870527156833044619624909870969729215587666024476217698713310625001129952709585622277033009456828 479 580190755863277612631054107049445746071784647996117343470973703304206642035432721480003557232681822454795985933401 480 1013358247531029327406964060076559871635425643712778709181708560188203400641535165517902956787046321916076099608619 481 1769934085454081377449553070277346692131595847006235843416541281625729981496876106443012833176241729389781227445485 482 3091384724711744363382319302243195459669016129159142494626608827410614009210251941706703896094010697286824646638562 483 5399466980126018892114859543512870298963880025547457583342691494041614944333234337700845952789950371025787675630757 484 9430844503907016989341416862678942955208738881633402688072725279083406492971538071775236373224563664620640621186669 485 16472219954210644630112324416088981847922542907556787377136260258152586655756404006900725059630080821719254475817657 486 28771037802697501629790045271973179174834714510175663787820348849210009373667278036075399313778769732449424774133353 487 50252857426662450443475034434319457215508241345501746956397919399518245437219582584696450400786475944201597162407111 488 87774391205438817678422239871090582634770956101993840691515203107995417581109447026849187911761236294772717064378424 489 153312199499957801943703748445514217051843547333362966817920955077795831738144914019468009226428133245137355264121731 490 267785723023493518414478134182982714671190577375514609686362603635685320784229060864245841395310848230628548416521648 491 467735068404270274787837924105202020924281967508760375183540400217101157133745237938116388203615462866670991633805198 492 816985309106033018306045891096890757920813107398743931903361417905396168733192544999277974483450486066764940948476310 493 1427020973591309541977056858889713464167219782486959501122569533249585192944069734890201499443059724761005882508280889 494 2492575098864156433433764615585312941956912000948776815688230645187514099008789165843037544867647912569579636569982960 495 4353794511527275028616428900966559405929726654174820930061777486607746660513967873411176916457738459881431700048698647 496 7604827641566800730017070271028952814415172833421073422938843563231612202946949860841996490150864321775911220278299842 497 13283502100436228487818977315688528613598196230726018659971956797447434350815046850444714324356061683578004403623033039 498 23202648465423206307868597648415039209301995589196951161513825516277785912140158159766979328918452376940961244988460151 499 40528850188098718234092762552700226439745289451707579991554838673684385285504194390904213014711087003076267689082072134 500 70793396570865581088655208806726067019629685222871855984170666560740279969176564225825017640070628365029812902186092795 501 123658209440437408923922257477037601899775257513938411827013110809722797656510968283515671010188184585266479284249712843 502 216000565369571290400992398669500407823228380450928148802804214097352380656823389330498123697090872269009178057137254854 503 377301511907058447619416862714933976283768962288792590499305441760817608474077399384869753334712166807741568800626654385 504 659058430238974026268026024037277553339427738252165463734380077266050431550072391368336511094626464503027402093744004703 505 1151227097510274638118069947287641126071002160066788433681711029914981311014190903824608067894034640652066872411613713187 506 2010943136590491914467229385323903713074423768668721970295989187259930151024870659907302768766081995976291143398596131960 507 3512693630684131212348471348151021338072858205514777045388911118091673385644544604976378094755569413176853594931720862856 508 6135958954434429501418800664913006606350508464774999968727235892165387659004191724491122724216423391033387270819765040569 509 10718309691514025786369191631050974751289634582927973147516888408664397696493019542761699339233640285965547400970150523715 510 18722844614807452654974330381316232515150004006199824134441554985492060723316320290379490559898338808028269016882739225119 511 32705367571552854862368575481679979254384229429237647708668391808778479097179531431751570130411300325043126156078634425665 512 57130483447086927035438623478505615895314577649384339583783449056827991898563699321679662507681836217601790771753894229005 513 99797214709940542960465478662945890451836486818727996986786831054606208562924689391920758864758104775451752797791958839905 514 174329382625870600202093233491314847608408517228531051913711717169811369064650614385294724889074175714042522315226591806642 515 304526020756158013619400919087483380236173445615011431296790977866004924078444682986706434016008426242077626183044513127417 516 531961081790695180798853480730603127381974072393203039317242951958739579902613235925652721368933156240326211028637265718962 517 929259360703294261442728227375265226563267963641142100204267318576217933732235539118451356674256954161575473430770389604367 518 1623288281224419282542493343901835277496138486524210469741392463204784234405280492432647023671637958070221651677905907489284 519 2835671908068624725698299806407718478329630819845128245006529726019403057685476494097405702000529664902635212410900122648449 520 4953565620837991505808877946218552731934678093791336430236605608774851796717864636657488419202530028581773992852321080420105 521 8653294140556592537814315526957186137309985150109231986193876975698674926448210725064931366237689447856919901539527781299064 522 15116338628526884689962038073301092693703095263003728869613166929177379117784249393244614394082082578099713918264415442127644 523 26406652590174965943226777052324022053980863998614585023863314380676644753355041845282639020684211987850181790297526892982424 524 46129811423087928113552486056551432324616204111498011562735360736550232861766914775797833576027825950803806005094524617418656 525 80584513492378151381767798476669825799277046269070230095054105804600389035852964120691099057435705346817908606153407422356185 526 140774201650913507664271258727636408420770108630230801783469831684083442006608353008529237954557502207909035243617076562580430 527 245921289569345555033294391864484620691550005552834778866061785132062219862155637657284387066969536371291855739147394429656051 528 429606403101132007901545911167597083310496650562686748260420717231511441115205066492028197361265745975025033653654760339751506 529 750493476733701353313945737860607445007894285722627222846149058128151623429365453997203186525925825256209060716885327037434071 530 1311066285970700505154925165229186360933984866133598705843778440915770369697830204628737596082282926748555630197106327410890450 531 2290360914198517779418367178916389487154084287619410297947594663096639348801659108964724237697314567539575930538544061748402130 532 4001149124206722983969419647725692240942682641198266576782695480836557167403181326638955642547944268778670123511097630271929293 533 6989837618992253006421602458205465225817615555044581538631660235865524705841846810729626716009529046962267549055875784160646461 534 12210992493534833074237953420894678187978459739917727263735526390105979495270467726437594166293830743985754509627188315966430610 535 21332235268925398438808734037115838428280736846331810229016218527904440811514108464971068521898331262970677427176577019857953993 536 37266901252971510179485377031039900336167109316416583740683316026941665253862717501517896462243006118540888618051927360061160592 537 65104605570975764544716159246852458553743939116931523460626792344626998851024402507775925084088643994519052771697737389698279213 538 113736968265572451501318711701224470480789249269624327579329767351474320188839789905488047831624866377697929590551851702193754100 539 198697811466148050511435559595085487846656993661211693028398623947140168748974019901515244466666674504069549313998676942274304186 540 347125097323959939932201012157602637926971368744099112156402807297273699822376184086675994182085009189014201616808679921313787380 541 606429660837691213965711536249673021324388610909164127224367384376718726345393159323544126078873462754629036391741027005793711409 542 1059439933598124506028746021963413488014433229807321532248184453044560251802400502341259767284594628558501702424047762302326447455 543 1850860645838448642312173305365670456019485383905567110137050101802250458530351218807719934723854051307822721996683569346109923671 544 3233497851225438300238857386198470130599101541814478290706780523172983982480841577324986237533166366014381761825745483030871040909 545 5649017233042330546443561690424963481293425808871998536360874497980168155387173402612423920186553362949644827195717017246763388979 546 9869034897985262143484482628284404771336109481964040307809230700146889646924713541280926666919156958084057316097466658486969500144 547 17241614339621729970421099069097275507456724717596140057733267374091459486724574362274684426591297553839482544063672620010546002886 548 30121917861568221999053834260472365267523126822014083744687644633266624945705505147476069128000205711610555724596328650959127195334 549 52624594145776057281438555044051911519412453423199448280439926915625804170005173468864116580757643844066226877311165515403025197599 550 91938272656338750206765454888445764389089048192535770964338303365015506670458802373336470081303830623746476137243878700873810593060 551 160622120872612039535336822999157010241896091493858399508824814518708075520759336559948543743355302615035623960200811937694518053255 552 280618179422740560372328244314515244462494505341531595058118100564633493482816204257300983726792714505330673903519873096038023752953 553 490261370176381013485534209277488892246672218631111515649770379709233235921040461674396697684245469420917216192628994716164296010327 554 856526820723564506244802669402799767552625247933383793868817051421437563826312458662901120905123646961934190992209620807458473114464 555 1496427476465588788623844879700978313060337159228285658790450833175121323929666301734545526345563203102245501579740891410221985461463 556 2614398531387419772004577228792072561496330900140571099733632738327461982773520455156752853559233966045355876546800191255132964157840 557 4567613131111192153837311854542197761377429616853017312221822108408720321425794945060812091619079021164566282175687913348945159794225 558 7980098179951108569264942087704254649078164962934187653167552893275911025506089533773522503817728219443794672018846705653305516157955 559 13942111483642643624356018653333939785107622538905571041075026275379783428352121940808944450039720910670996361791601022516945819544415 560 24358484106674921677149255926145635703505945778199824180757008179297632356556727726689719756251401886409817561138973632052785357008401 561 42557229634248315192072430350124245014821782159270079119097677400574232850779181549585490450391412121669402353726628402363990715586109 562 74352884231471002577299123251872338715885061483470366795970370976199322263750897671194563934488991109812860967663398769227637066186064 563 129904341624924857239899103073875067092101107298433256358494815753733464004757706719187670175735176769467342094687176098467477579597866 564 226960815127472100528057342623287369143171896206371411266259896096647387965608817106541348807211363768310036742086720098224329167539102 565 396533117335070735488290170472006764477799236714796894450479085364543439966617537255254213497964008036004890180541445940979507940583747 566 692802436490983094896178493069649856911281714977599730495774559616026660197072570366201475658814221780065487861844879794767087826410870 567 1210432857396572530903764953717868315215947917886579979337432413411976115603540522273160095261530613874144962050443453668280445940766881 568 2114819727079560751508011229120946159911376997024984513391279778757748546039624201336362913406881890768866781451439829296302212790176287 569 3694939635460548958860673540265687431804627541532853750343848520423554178727173517849898730949980145008710267385101728341920085463866574 570 6455690243336333925540345817929541968048543516934224985688224446748143207966489207580104728445506755138976537317477822412924530341435146 571 11279227511988185306159303285621028891758226897797817693377790980842229773241502495314000667939137874455084570616711149995714617193529984 572 19706856846023242004565770658483503240449510158562878387774008915109834006386569938123277560049366620947286180977454577329815738805370792 573 34431559547717189800720994944917476120405719292966239308375949980628140821512238764853205019415115202783991524182075785112846590471435861 574 60158548517803643297055442642575817180916527056474418189721235263457320775180495223977651546726271000001792779557009370917964620830736959 575 105108859186280606507545391037352919332059955474797117533650641738247803741018305875566476335437054217929622318031457332179398077889985529 576 183646480290120368225586291871361315597822882922927834042713269393387313083346723475898276470269503243472833850232424186532433443857759035 577 320868589359308010105067035982668341294247007955032963594302934823708197437973816958294939257643361319629684899052010556083515283868072532 578 560625832418793447874063928239950093665263082810067546961650639280446829778563207715728411419962307675237997254137769367479234496785766687 579 979535782517650619635246958933956952323625415742858439682275128239111138588382350641852159856979911868923810984146561226326355552155943841 580 1711468069875794005933066564567603622531630270448582306751697886556768541088116119144061359365551758983714873673113737395959403707347268462 581 2990326350267382980191707944847682150127154750145718222826597009649549803768114633299087134877371665488656588394143532461263892669852726405 582 5224799883068203203807101565507053010786562485438991398437166799457719939666531268088596655726474252815642480383788675901874329703379656493 583 9128974972303567513063411861393115136188351770157530188355111928224071653509661510356300658424748467453395836177160432253186856156667104639 584 15950549514459277693312106148849192979280778332591445058113733998409836695991200643450298724290200564126183046377201856359192348431985861981 585 27869588487708661582696328414999812055793358535211999807109749419472525474510648523582003618420041643196806580567319012087509586791981499423 586 48695264785520784495161280069727749266684583170247894195109366258629349523833193495241342658240986477808645196684160026515474770486540732775 587 85083269845523238296243532424937326517796119074908155038865075882638417018310806800418687084571405529737898171674344543894302614996751001228 588 148662993185872496610020551427544697351426918429121641129033830167802328595132969363033418783241174878721361909281418118479702721734019608571 589 259754350125498762993436135449226633589390085670507217307779069950535106303202349328000021009995827115599760010201868859869536273100340063633 590 453862225243453535676388672462165608684982854673887696807180448134992319405105795532909546138142941749370977520064523613879384273795766024442 591 793024298391922947784394887085715469197158773112450726260291183302152407209258693922930471970033446904884487796685380356334371042064569891985 592 1385639305029489208017080436875459825260254277808257069193071265020172143881657670139963174116973370838907061698955625686592760538380437930533 593 2421113408495042396508708474644463775612883364432626630142003621123388476425437821826663029802020662272288714797399480648299321077261842003202 594 4230398766114751568877119047204480002983600552868946098017421542607017754733046660601471472587550101189121813335919705348668576031986863470599 595 7391774536012781087141146542514338661329917567582779430321012028365539001314256519021570312638069767431761761875661492167604744030429987004543 596 12915681983457887666677328583468019503986532978618324632483645575937330587588951217709264542090391256890384592482830356315509848370072792982211 597 22567694658655835980780709158582698586387748340423826522244014375555273003206843606123391626649835030023402182350785217119758303337411131821745 598 39432859359750323790890397639354005200665385048225677879883790752782890657187816355771032780745628403633577360686863818752020027843818840899392 599 68901798303455058188674773548844123337161613901795332760913586273238958758047821765409852928873653570644508403777507233530515079916934561989547 600 120393781176912985504020367804368160313117958960318917707325685216134998669667208482878193736687752062847183156841198859421996269325860628990831 601 210367554491113101632847531864789967206179122243508437400089726699959569214993543605305353880643444050802157434003638722996386855342130140879770 602 367582362400658940096957097933578937821910672921817124947422134976175334355559677378049034404690552342083950435739171506443263152422577277118818 603 642290900375058258226055574128263904091356184906760167151291597967086059033462972082969553186413524803334451819574327180149046495463833467055132 604 1122302856364583933472761845831099496813315166109394577537403134941052462220143780037000495346456199714152406291848382077551660788491995294312138 605 1961054022839188637463906317791068909555279368011008415750166149880824247646818120718491321658868335956842747303983960622575419266481768956779515 606 3426653835426379425856161956442623395464429013294059199347934381480848136351698704120908360268744198309103630901135837190202856407302447872417076 607 5987590522774345207222584604855292219276666972693009844495930709786762855162541972915878671124589498298545706751388461852957131745909240033962197 608 10462491775843011923515734378862060509370036998005218857793939357958926295044253746327626089058400333917898169857113977482271378465120680379270067 609 18281816343462962472345628823130497881507458560520754130323150961196090522979463506975037715455910048757503471064441742818085592834601126142761937 610 31945134786608460260629085789795790252330554613655759727781574306137088877655242565469966541623503049191074873026337022974843915527561380974784468 611 55820185472254891473119451474220804183424504573244845867700829796826442992090983388153486285953192359220433405543893830285794153898714904931406623 612 97539154973403690281636021408473711840052752480012349869450075783694962153364305622633505403467767333551630167973406322968888635406964417626574861 613 170438562211064583513640799926314654557975526726680646415686709478292834068999773933603881248838660206327737900092502615647529761057887104259452603 614 297822764642379145653073976405652349248414861523149382670842624800639293609367589210712202194356002473850382695289207975535114329713148983983611818 615 520414120290322772362230077765534616139916179685653108813140025576216897493048489363616456601818358396162757280404816764759488882781525475993011287 616 909371629069983639119712926840927892213888802118183300509085438626935757755369039588837461120235530359502746075255128129871967959132747046164422612 617 1589040164059490416609226856114051802321092674268438449850255691551275540659455456651502133477603969776802752213436765198906770121798036398884647524 618 2776703379708999321362101161088113556885021434429526461787580354354841089393503071305081841453800465798900863867709181503645746931678135307692543180 619 4852049696918663156727762349057803569951518866923688906112613394675506089855151052535260836816770052780390144069548895218646549821187743475665225220 620 8478560539130840599499736998587220847173616987737988418052268784425078548274157137612863415003504932453775662530326142490450084494789188332599213101 621 14815630571578988642744220636815224508449836374649173580925255350207392140217448112066108315373566940343500708822765967501981441643304192267529800167 622 25889238793740614442403267124433975580207127272385567737678472830261401835808727057184397532207078308462898087895251723144305292409463735109331805372 623 45239682140018178366365537090801065419810394057531261635368182560740962238181030062886596563117064131076696140474223045643520579350912887820164484171 624 79053468103578709834331111379800353846168722342234400425683392645571420669063890888285685781556255015376091171039242994648199953387219758213448818931 625 138141263897814271322310267088421021758155853140771046053279409565234481537877431385863738472899389796290434245983373420047379095656511399034713162739 626 241394313262889636345285603509123985414414125220075054400753852776508743256311708422062413046721946067498234079126207295556913463037317366879123525689 627 421824453678377198333594369812487212942157175483869431446931911522881056767912408566859511101349938831913177627033576988365045896777280140152952222947 628 737118948377590607506927038206938827807994437954411980645941212373254294883998700347269084920275107356399631746700901137397593233994449669357468573639 629 1288084929706037589050181504003112287708106843322101538194251983720557799393644460508239674786342676987271933622094302341107802822600055228572362905945 630 2250880924177913339777648278835072175577120423551405321856955106829993950144125356708955245785664784227165090803373171849993523912462940371733393066865 631 3933341337289174199318673270706663354334684858361106313710676521336545545681784325441925770501911298417220616465312082768394498935093739091800234667051 632 6873403548859085383058311660851093722152942172162990644749192575395578179055429172188096203259568929911927300071643921348523410423999243283538558637013 633 12011109785309958505869482848467035921466220768015809097965122740456471767022842017819847717621931476606691478146093085360123027720013454280190427616495 634 20989182040145059327800113466418276144278436737786064654370906742610690507973123081552010245923071906354220498972883464484421481595429246796576391532107 635 36678280907965947118601092631331405224985583088306944517113768957585821605205806465784439440980478482134986448433584691258895481861954986432407858062623 636 64094904896260963921125971027888099174671300564411054526818282984828897004868636688605275394567543466453134122244593150315369238873746288248182533443257 637 112005439955873403943715115197878982925955832257561967214568402337853901622773642015001221689623573862438435665871268129003703627374926603970646952477125 638 195729278594510187791857979882180812887574590077333263276240541486889679445830089248057999575799957922035812770468767456671081218038274130272398364353591 639 342037356684810963827988288806271417924943973321639007193913056881611952045043478737839108190106967280020391089524731524338730916487299872903106603275295 640 597712517628408388215626742538448398694721228078933310014403852964460649254612907532240932193493074852036300543590238742112386562472993932460937991990321 641 1044509083487199306253231411647877811784080707942059902826417746847662227536993611055023648154606296471482501460485986180717209791338970260520513823111656 642 1825295352840725135723756816890564835466756470287276411143556869544684369027042662270714745037702515919934777202373657695995008614812975419095802272505497 643 3189738855538426595327027061370644406598007764375006316609908185747670117479077573032006062672011591653794701860947439793839722570203625838724012404034462 644 5574143691012026590190933796165505301225332083730394840236341375753561493338454285618474606058527553396268589279133328998109303890754144554538930418745949 645 9740970723043948623548822679448516027293452594617191288684512856456788768617722628776008142264734628384458122956886866885920487905577807975269719492295605 646 17022657463892388559159591793614889443266490642414616321084861083154114816819412205467399921805956219405239164823388988638990345775294645962287812537772618 647 29747708903092022093293655399344685964498340622217430648859780355091639781005006821864628105232779403998252644091928799635902374298017682579569745444238199 648 51985320202417578125118216203718232195497624916932479004251785216325520543586731012570240021273099750708977109721082414220127679926374331514350512826266916 649 90846658520789018286115384222433184233832869566865395675744224913319940154098109583228138323632317175455696676324450663837978733965944936581009178780136603 650 158758952076244484828859959365864202991829424327288904474811743275296137453169977735957149479495783222188056157159798594098383908587236578285214930023945111 651 277439643133565780809973896624280379265270104754511393797161800035498304688235441371195181631201925232821070096399113095343797222722804563625155271727661347 652 484841555078443584604307651864873437713443056839536983023882463153936736878763073523173905762618566549678316053016235082200803330121363096329174615833521679 653 847290184815871547227096689732396404363474205054462991959468906691585146578545064926536862001156782694947234755007132860612752900451777363725774545702104649 654 1480694741129421102884217861378875744397486850200662215663493635084493085288798461345012150220915240535171049861519162903975751906937214222176598810754330267 655 2587616476238292880998276608734249243322106992597472137956537522287797204631291096803978892892717295214394205718453226636215594587506408198750948662496636985 656 4522049311763860046003758967254024671998246953847824809610372453752329355137739393982029805439419584130987052612903089207896723546887226934732004733243900640 657 7902630735441198634587785618151212651245581934796242589389747496349918467442523515926498555716755845881737689358566863790631920263108484579817387530701360868 658 13810490093504588123574033132993104632084740138082322040052658268168935905085670107589412722240514846830636107957400383639069998796338051452008336001915149502 659 24135010672991038787740188958157199092394182452149959129741512701835854399578541288674102089016571170650952170878673455958462100748711350989842495120668768726 660 42178089085846266739405268065806926757698897901155431014906455542737622262397338055099440201014533332958814139665121757237859715805178192851362860987720637544 661 73710151076735519128955298195278624118164351103937684436824471254011300238370186217113129477345144579412702685781955383448948663774627163618917029511263404687 662 128815670048352724450803643913940838800193001434229050750416120648406029562421535294708192430868621923538901686153941954044965000168442332187512874949037550095 663 225118446662458969814139298400647502806549417954853343339865173608765151416849071303380433921853206069514025216242750270004280684106167306350590568456562363093 664 393418209910946560210976737275754804333532898522668273374895995876688022098333418828767856439413911612320155488987621743943933658261274453434765525149958000627 665 687541342071618843097299518427382065034439893445613697719703028997230935116473125989915545535281338244388952680980809573775440251686246393346309378165012059057 666 1201556394935462471407135391974824420280345253269792559414278297558909546958825145168152550729472206799163129138842040071221729310433905173173505536600699349000 667 2099860672791098719808115878362375511939247825683153574457937143371804405330534328163328096610797938657555280642627597446885298946188416633761074081799956938339 668 3669760965870815636066418374936701017107868944573293323131855465000558301958546011964628232210644014419589471452150549757621690381188250401752919019997393702163 669 6413366325410634851907777035697153646360507162612826209426979973296635966813861400462979878932637804092985159704227253801232297472801445647615944321285636233961 670 11208184922005161742975252559103391759564502227538792902143003501859853572499001028262537991202210289337905871434855615408280799467369973819337866206898619019471 671 19587792544447619469784086012817085413323700592516541929689987601345063013492968435364762261223126189599810382329804699836914043270542144978523552390776305636499 672 34232346415194585704312521630146660817706423484188751513759641722916255648006905695015557858954247337943848259389453507178836946435276856143154884109923134656341 673 59825839661163969953988922826366829915663253764431087290380290330425249876442572590884944834436871308500808798347870779971384830529000295926671007670224820128712 674 104554299315639571645095458173301316718348827903969720923177337315478097375734233334712692277072541501767708637470944541882594481873405774568242103798787853730056 675 182724147812035261942957493164095519060740577135626212379361961340684443133963448775307171305130023608992456963575325238130828718123916706555258948296394979346933 676 319338254783872904979170823517797968157350083094675563621272174762219347894615085937407890289822476089791042436335452065066572077472453451759058764178618316863542 677 558093417569343316896313668928823297739643463737557351163251189985480335812212427430652982459857606379852983307911026208818184536227429510012507932573150476642925 678 975357438838817004631356655272692671981357602391436538551413667480344516599201383120467346992649903794292809876104809617707815123912028228742838343154904408435606 679 1704596709201961696160236787170601057853143061766386985125213998852930133145119825795366986263247984070361211830247725650312415179736503048917981190943807910493063 680 2979068111545696082281810227608923475929663897855652968638869456043804892270582889916443388590543830183177981632020145229217492544639018268574721426939990989852879 681 5206431502752749778456675180115998119532850768991836391386475243607252545200088061595650090936522663215883341545543449667958632079386681349147442631815973320538077 682 9099149944957202630840798468814842236009653910525507399818095903919173078777485630149023142847156367782749264737236371539654505270424090268636127773162442718029872 683 15902390664835613251501649343882463726278296913570760952654819172387267526113293470460771622865557464556350065334949183748141935860100562776532786977844802213994164 684 27792329227785111026792212038454259491034103794356272021687313249918505865950477901464105144371564020819233237260377179050571064565344959814206070428538339587847324 685 48572270116685259539387379955212234973707754799389426213385247588053438779380259374428277159635160627278191912412118008597500374516543905647219470503215676416162515 686 84889266853705121383604827781962605096632636245252125651659191567641535975236961731228880832053022376822479891630453109374919943791883571493687431532808878002735960 687 148360431220872887276802412777357897421131031284605811703113947711691406542352717567128711759497973515486658619604769544871862188027141721390609830123254742439825451 688 259289130464818833462515666350259175624446676249891819122314180843942112973658569882205293681276909977030380719503080521597780918286171132030303179470501926750600997 689 453159880016957951325810081775648704614462694457153031793071445216227295915481078853694548924575861055381031938810413374205223392355474980521126424365300125458904545 690 791989656750351240717085752672243402708760617790054864754406177375946028196385328804964897546832710488502903140612629560000355247348303877274683767182339601163064325 691 1384166960784673966593103339113308095070963590839949332481728705926762946945763928396821022012215208046570320948748033142184730233148293335911133453187597575648678330 692 2419125264528502126604419761839208266235501234932368474912394510812487603218200545459214046887175201710165005365638546565486695245509553941844467731293512400247196040 693 4227943183332177522035965353022405057189187458258200428620188808354508515971501107879550266233480177294559339349189942919489935506675866133260360133118708681435786207 694 7389258028509081238132454243838437764883529070075559396242545681093263226096305422719757249161777368163180051783235854459299619727216081909670002067595203124967020371 695 12914375905842285222633787826931971891268645740256713495425264091292426962286147658899204392099867811980493380878881524170401616364691191317234007869882713052522290373 696 22570797998833563161951807448319852085362745384864399900835228919666653531763518817062762396938258306754128620627411243614089823819668689848723100455622206926690444898 697 39447664965044003111814998048543662578500277760688024079063459085935051782428911594792263994531590655856290196525302139912695084556415368743474814907022128277636174997 698 68944016708211634411722449827474294278861159819513414189714270911061215621514398714143314245095948306496774221307661214831572797227573457976506352022937328123711531725 699 120496034437798354497799462636589516793095800734310273248963820275927486439530746447119904304777430230880550274409843938670465084724946184628755605460645094399829450615 700 210595853339972689453296618897852992475316082361462806273842691502409833539408315695386150639982232086364434054767710810303832549739053585356281969675543177850316022265 701 368067747312683816981354409918606920358626211910404721393556003311598569400896982060175430230462869202714833922627928891853621044436181303766337418730116665680549982009 702 643289695180877954347301105993504298945814375244063797412931826450122558733703038371003634557832671812184355163967348112201815638544505440092946288415503326821939214552 703 1124310604984075233536529109193326094369057705691885403759112553282148185704846080226795887374372687500500814257115171979128426434791658158939010339955485738194170014649 704 1965019654017932808055741402051246585634548724602767714463840215566118416793117687082442980254267561427329461035568513283806766770495337106601653528571789400080008190310 705 3434380156595955800152746031365136019318062230716345347703158098734934333692810102536391556586665879047171883270936019983163961313256974556181132456328457089476345610405 706 6002479805779355609670769170490087689415019484399647090868313060240168679471579403589376389783797522427970752326356574536266927906058080841491476882244921322021618566307 707 10490928336915005373308975377034700445751173867780035835670684125216574829944928353518921177275101098254351310877651335178985929762268530159532184152352081251827575496929 708 18335721421404683172942973941590974886832355103453876176339185286549548019160662174594738973751654384913585590900598066694509721325073905495361408267952057786426662047467 709 32046673082640299883053076932547748297018614714604860748713838212974850506506997072474481832542072877466216399629257029909569447940840518776290504148075952719875078208467 710 56010411321728476764185450963863553671825767623251431997764500482529824693514755156097629813710535945226172052183356511066386282133657282506857269498376785848994104662370 711 97893855991005982239003306221192152951746205935915004392948042455568383420821977607844132646902451602160236009329757351662919792127554229551246525615255131456982493117255 712 171097225886601030498730464622190058288630242008722413074193841798742410901793584023277236508121345114499849203706133055101416752982068076366030823770177039565681789028784 713 299041427640071429924660778131007341625307006886539403794984296811518157016894080262207390045122090427358898717622681401308898603316788205320834787613008270168216886496817 714 522661608855325908848908977993098073851123017792508123198038717756472026190117018421283192433999623134771261228366037121296343813525087425175180658082080929665567751476274 715 913504511331417980795023609401663077419931899948047726729351682796541011153228544960545534434857465875455643159176619996896302231874919023174455458990965404891206700547735 716 1596620280545796967099138158874770190349900084609353538093363144996854716864392208301523194034392345192361431438125667711705852534234834824315401923323133941858666128388838 717 2790573293472224879893172207091868761668173493225486318571516830244239089589779553314775882602438013871259675719532431348258519169117922309600252201183460847112011808936341 718 4877374131420103688743376019590173821556196651976997753403942017799193986326537151409159818683488500921347955700487249597982992309476371554194230771061347089010135451856698 719 8524708746562718863147007891161787915855456378626034312762226718392504842089247692994905430442460146700193547671673283302313622402227039029214869380258809125510029277075631 720 14899574613039485851160592019877009057465797289847567042152044307076623998302214635874694083613852710704787914369707417511969354109715905103872717643616061522238428330443278 721 26041681714398445204763857607691768584263293483251698297523022050572544342412460148004136808633824967959493632925167018020597710494794672961311213395959129582195527690830505 722 45516097519552498751413809041340440279418327355906627839686802538532504767158388506292989570741529510162555928253524534492414249958452313102879497120490635838701285511154919 723 79553967765676098017063484052721156376627753922390946298476564684229084005500877269605092321372740800636224143395389260648954671294569456900804423105136522393724743912782113 724 139046320740939738913981884508332982135320747711286503110903592031261125684502812308069820280016550572724113167382554044634758978025811621014131814041655610398823711788947586 725 243028936695373361866978522623160220470476460461747173420942097606732326139304060599521761391936424777834491295481977540907134380477302910882607623254914927948907296374448339 726 424773385761449220862499044821753417976505130717047487374119225254247393332267381193928607259086269538119059131784065879031317953875705867759579559568095003496033650839655769 727 742433284005260747052681796008498352269352577430016286990463566353348949420725522770415415317468470454526207504066792738406211813638167689200264023970092959642111379364009259 728 1297652448542237004052795415415362230778251902371896263065905797125919762599349559258815756803794959299931689563296774570561021110326223165912930570363483243140814791318633203 729 2268089390333686920212270861894148952100454683844497382858975854471077038124194290150669666975116911002153324034370689323256467026718365184590482367652159455837791466119255566 730 3964265753990401983837004904428961985518497371032856984567595243024096371345260014854231342400546862797822078230202381193093481881598161140052689847952611047887222638339564094 731 6928929929144373116430364790768063302898803409874267289353543869941757336815753404458784012758421701389204308044847688514278628191877332178822473829058993359561627568195428693 732 12110731920682595113204609685481144808924518167396409086088474646061682830868637064850201103902835426118627168390292966548549313861290554110089434720850703035211009828397911079 733 21167785340972814878079389434047857849053587665756452359373224820814371999226372401001483148643205860295487945451525894986502353999576769712123536829296148099986626810562616679 734 36998256846340745346098330404670214092455514680988313844462058744765658167063143431828688097952138315091201098789874500543048036661320831433508900891381906328362475122155948094 735 64667773620250142104166201276385534275025263120492473955616422075860719601185565278793079690977675357048799419142210624668608315380823303053279444968468879500337548727106286073 736 113030424742847203446946894540286175917382125440270703036874284065648624941859492914410107822796886664242676381615575371878267199407983508523458109218022261790887751291496005997 737 197562089852872517442024033500318532211929509608391257947557065073160781217300627111775874368581491537020979284283971443863096460007879510825490106557010486214025166401113994149 738 345312788954732504473372117926136765312385331030681743207660493238315185648681552254044695230185571296718045758761655050555248032627510732100325819388603677489896739517254414248 739 603562865925295461876592409573734782176050994033857304338501222026552062505146888837031006784945551780928751114994536992080557321770547990033477760745543011339884131491302830300 740 1054953108671252758845048049670306746808004043897703881319104082266079610143551360539609164687877933873994109040910116159991982193339534759987109538728002416092750469901576644092 741 1843930693388710001162677619053847874663449768898735323267957230730560165047205705101102990354106203269041926784276735700430437592590038475376856423957225713974777612896507072619 742 3222974145861251392511571555735919131996374153875042340362353914650079759463607981737430738464173622015431749694996235650775962717305474447550734633297209284667598645056570398165 743 5633390262062405790547335273224582731143765009591250421031136696723094799442104629980312133287094685426070456750305973281178529449211160938937746518083125353811021237023101990759 744 9846539840088586373197514487355807708908034286466143959050521130919904510018485375156985050119442327097706243506511268399369223765074922849548350485212128068015080361492877369971 745 17210687963560127462608514686842446023327471935283748260654571855350812432118512431068571250914723561536083263949540792272622060574438962835867465114602951685604677006341595949551 746 30082477568181182477443076771687139358150327698295691187996606174240923609257850255834954708232084680047738052796209589168703420193860497157769578580333472339474053390842910494642 747 52581110334909350121781526607043546261200693550748282288612078541285218141413996548779985924399465520927573098369221389098279138024973305652796137114479169805267697868805028697242 748 91906596207217029818998969491392867555043759095734024162720847878977027038260184155181330729544190994512453378618658486377281221517517100681119690967330421113483794296874566708353 749 160643955017407378844116956207947188507094179504509916724634015414049872364782987874921493923498101825919597658139359734487336810915538021280447849089733507122872413588274115548759 750 280790795758623148563166186891568732932553442623029363535692409544672484273124591084515563177448416988319579611586359720864581689563980044669412046638563413467877811130935992109298 751 490797248739531759396372096746506131630161853566647934795896558980393468037978495842886264162300408301384385760303621963520133471610111001670585317259227481705079480409134694455283 752 857871305272418064459091544887483199423298737292194555604624865276125640530080365583421602888935070867804381340945874296181592183587527058208503686274594676089078397600756835379907 753 1499487781758283854124105341020218422581987014790888609588925393461015115737585259831118570208063309058404996656374625501994333666862476346685556381183389092304833951453469413657413 754 2620984708675745054111668908563755620834518137552770265274605544763818401699676024373010999200888620173367930363077362024187175453069392124306505684895898563938030550945578361623705 755 4581279694322218835525843597874995036153112665256823901485392853604774942544310212934233073442814708276281508297346493664361703623759933300298927874593044789339706118324324787479365 756 8007738613603971010661257214136426751738443012706090454847517674380153570880198680053699329773894534428376062759390102706105020224089221251431354006756951361100712573396920836121034 757 13996960277095769200728913146132030644557842763184469452123622004185569246254909993196708220039631175591919466289769223784085364734130706278663899937345249737634683319809070913466101 758 24465738498000089134245230139465954211356589172016232873082344901497796969290274687909473119620292794420934319879525134251323035373463137638369434675122443833144234461141526659989768 759 42764528168246620139075358404336089932523045585548334069911549200514193370543960190686010491636718768873460393813096135861189496263319147496916875501738676289345000113037688137253123 760 74749758490625297522620155490219035102697395014820999368296617806738414056309076047143267004624980362326334880113916113893802450896417962350038711768365339755406233781157313111577247 761 130658195178397346442851663962511858175123283651134397791401217699966521436251351252087300455316168975885674820220011178970378657857828156365446390817116133780517595932691128644337446 762 228383258895399821008512611020764877491000650993446891200325520659143583143319181793238545962486099384501543573719416561887386145325570065372208276755952220134683016814314175290913908 763 399201923017840418728765071382528278006939071421111759371903050434450639103190090411945721018176684632627019866770660809911431471225904375532771716068621423584497128228737289209507433 764 697785161009912037343184985821481116098527492593362089395365192545563722021295168480489503597142297905684377103461664148068156151098063144709888981535396120762691139049568009557463569 765 1219695940892238577739800149904121998748201063890700560162623861825186732237398537132071850771052407212510982356581660835091947707769776034166512432209193277656181113536461619984524481 766 2131975303269542573991140122747285859482909996381789115487539073611357623236797531289984106887107101198432799063669730510827957052045673762211023607247339945332928308547881802567467303 767 3726606187573415460368927998750505934017476034648606863881751369790345297658150022967248484599139962269819903569144485465256463409832449845539308430072610201867366019540086094136689305 768 6513967240969844044183373298978342996689906440253965566650181950453833164705877227780410135938574307737506319054352326110183680118704796780616622376791968118945501742326449845331807529 769 11386188671546400055341690226363644710919597259766841818040985916137298212786664946361263599445019345627558226690802855683664452673510329303727960457831915396054891760082013940062404772 770 19902696298666611018024864790831664660686210842731443048097719103121007356670818593643170536224803214155937063378429932172658917316784544426858178340123826586016212156230026263169472630 771 34789339917523608502125083517753412600471606300296318227275979398771198622148449814232667103341220498731795350186239819421648727536960713642551196715076959460566851394262090764612288861 772 60810866516057175148756641678637354048529309405181251436562054945343314482984773967957500808305299356833120081240288042971952072300863946754011102276842747649414462031457925514705837339 773 106296000441830273615546565893136563388019056297401346564107416965117109950759149515969737901524624125090180578581611750951225873648529091195358453740085171133164931861865768305104209471 774 185803282646070543162676126560972399163016724449448787635768064421564399637685171039891092578323485647492459294506598030726859982339589379671287540055660542696312363392863149160991382486 775 324780963775671598109727166599121817614146979986317638604854064837491313745830796493625174484543229395714518238333067734329815051298771850824167326078986406099270785143270626234283836075 776 567712521278727852561066229773718729926292329638875638143015328184180819790382617878556555342607708055374510985746146832789305686673144079717123043906881702229069618232775656836592403738 777 992355088463848112773685053259371340898801507598090804081968028110773087009336682667451118550477369775509451682300063736573620082246581607299030746287729201967387007180745811520910308027 778 1734628382914921884233669052264272866942241368146900974936050605099696743773244138680047706696530604507078263610763833583750377342754303827197373897914824218063578207250872827342958458984 779 3032120893937085964178679802346854325382607712639337048534017071937818653477665634102415873131273741939719429846139284706758433625876297918598545366726803069731855225992808564143552225105 780 5300139416729941643918268254304104680497250693472892064089461642774448343866755348483077121923668798455631354726636501088290728778361494132856662818610516309882871553421287578915420735535 781 9264645108884941991649537461184544738394934018553761859090988105043048540636066364075964431294111372931666256950381196897304643334927629804652957635845993230744856075519187291784522953685 782 16194628662555182041897960141401738795671076113717990425365120885391457410018193224235210231695405418095557837459319523806202385256363888809589051938863898699609569575338100509257382204196 783 28308307907014898804352743522283104354408955290194363439026625867707517337200987520884051950659161634568960407917783943645321004601180694505039571494591676545784939888279663157195112715699 784 49483172497791625911341568898624680637425147359360974546880137592944986002043447817951920636865517437666046725763674928230798791131371920316876225834133120092072986489570523633186070010052 785 86497163735885478002981678840419720241271044665854378169527282019610331278877322706962238491710688903047694775904938512286632675640534725875603006268536399492187951763844094491113150821853 786 151198298289881713245032786860482962536086869834078407347749938351474281621166668979100993699238711108841966916022695512809338758224626696887794363036510129364927206376543961354878026655898 787 264297248862682736271937302209520999146896591746018375231682675112883623033870257645634703207386678440581905372012177712859606261343869892088931069666058392271624117917684808846040958613308 788 461996922767008309753547342965331592575275831739443108067380945622727286154715827909693687174584433568848231006091244060320029853767743733492285882034739787549633805968595412868805551489723 789 807581241582264427000606385298662579993757363179945547635813753566940014821938721110095561445351901254061624657845295149255868128888329045927344819201018082435489969846244139504419842336083 790 1411672842984501287558000739219979241345713349710745111694640672541877753838216474665092426557890602365983896730285312238739031384788360756787957370651124795524289711977563097585905815098362 791 2467644499556501177322157740993327472516806631378112304889479849576837238059514871938212452028932396924669704752479829151428273572365253033713034451146504871075141204953840039834892537352395 792 4313520047293727960209296729281274471723543880478730460238083273273771232960550126096513558548231399264452387556585519226950113542368168077560535759568527638803600354974797139081270689563196 793 7540180469542410016494453063355629839828239104024813570594249074531458932842765433880782750291654657265624015556700628030542647768799848483530365322858981950425503678692054970119661058015787 794 13180514127716941280518025196857627160449167864805534812197159991896638603001057766761568866878435019698254517077772859713354571529649452722369656344482081242419435966603060632220607615311539 795 23040062361623818988588799534907942037423021745270135728078556133352442260227059411173542771961473399105289658524535193604217564622741787930105445701125076733794883395354464289324807862642953 796 40275008121504646996093452862599756067560791820777325632396916994458594810513239069140614954973582367698873319806364602978208222547145360440383373839384089130797988284330585117261428468489407 797 70402536840506842546382794579559187722321475917929277538484191731690964811225173403646879967234397850229410911984289840166544411718871326939829807011073193865306541195671570108686251348347475 798 123067014204160030798032798899533831710925187945669326516626416409136422642281234015264334599248399895989228370925961514858287097591351276906859928609973833774335746600019343768937942265392012 799 215127386717229563236316254529356866036125051578822191196077086736782888275593031173362076814774757900405197671030688532151921485480828808532336234283704973700776146871294652156313194770935163 800 376054179167933132365924558971114297085805248585469999755803583474514595100366716260010236489699032482261511382802769400125642010644267989066649616555627714123088174281167932345144458632815753 801 657363847493584723624812357133807986943605137905280659726988048655413730606215000566687727649892722352277358388482909903461137035334070507982021620185186781586738748510324596018179935626040186 802 1149110754367129018357502148346449021097877905663815243311796304750205420089663781536625408144308325698495491737880766923111317722264690322409172832731011198386041493519686704397443967118480585 803 2008716457064559626257793601590126128544876705269175021719631753543738608104692505427229620236062629893689613357679268511442331993549957097655407248013896463739910751532600438398372966356516751 804 3511365677445678565421277931708659474674332355691908105062666520073729026179488567185118982887601324518680718176067042090044013127251407692124519104320242454587795724743303247156481408474101703 805 6138102742840048706989088965419775479142426509035131517842356434308044035749872997163872142281232708801302473884304915753874472141976410112091691042336759733661184981444551545108290244185500755 806 10729831889614255961199914984876944824492253005509340614187805851932593044681423414321062226409117676410327063618027424684731012748342958062561253672521062637355400989000228679617092238199155427 807 18756523705176456699483148834926538608950592446823493233517447560361669579158937623334770162188870774037738635132682900547340919906523888936177635507147883722207809093792661382384012055157857795 808 32787813017648208094469238430815297473072374029719652817396115756001143479746606011738766631565639689053027039793544447597636843872687790887907081289696724733268951664027995858829045151309035234 809 57315648999469228778097397130559025616392669430007952891850362600236293243365075449757221706883933901008582818481362723899653261425942683692712981257327339710627932196630275597821764696526199214 810 100192368360824594748252789845343580624732148644184117225733649200300497766907978276325691538309140812853670436739794929785866332656249431909170053964396568405001110927000783068459393670557710100 811 175144592328402815326779130391082852189326478338306384868166994676497622371856785261867873398539891945660725083781170246857400490765297319732782954480468834648748857322605935517280147770783849932 812 306167778675037007055053421800217317808765764022898995958565786289219472692757240405279063821223650247968680645315175288162095056263638780923732216403775565742849820943376353725336919309273907644 813 535208364828716312933603415310389454212212769710541273571740185649303825387268015935916154184489337654462930425164477735792430262796516253726111821989088098453906537551119912512707084964451817749 814 935592988911985850176971245201641654344901592386613995373975420480428415378818996697229992595682684884288711026202824976616753971449485808686000604448859385299211324797411528842195918970782584235 815 1635504262440280812691618478698124872041245877684633022919782319651701373437884157706399726433170063923585829069247298532143892619869146398790770763563777020666243060463192213963082023576795723149 816 2859019094015914297338794338457394060663502082359165202081640531917687331404034032093098821263417837598988910495669057600430403036048967465876219056492328854119392300235452861567717697101089996648 817 4997848457871116689417889627816720003013730914319173802945374231461695577389341457642966586776515478644423756815839964053730792880707097835858889624689270136752132570439943220215867360721194081723 818 8736747047879640087233904600828936195882588240846116894193943310542920700687135604980574049289342901077210030670502206671424932991307728553836415447683502848277352756902804080053865645708617237713 819 15272744601575742647953632451244322852864021687679358866899483849074058557138427261978003000149044218428948630641526365571237546038658546752448701178768461579053557608123188205686370861876075722575 820 26698389473399971314957597186196669383039269316751882306014829441444488552658304086280650572833481651190203154273376474931539908359190807284981118564460306638721092513470426940229665586694078776194 821 46671706962913638965189785996072138282642382692903143163105307147508748107280421756027178820828909739559974450475424522110253375173177712326837778107243018020328917727095879569435457963320870675771 822 81587373074799912200218007847929883141207664640360045717258397094509445837519723049655969466091349743106366592831858905761837337010089307287477398857028767286524799531690471306549372339148759186790 823 142624080624443035619815150388663105947124839132205318879860542035172985937439695906699227866455630948142370775148613161643837925608272051002910932079335928805053453969645195446295459382798023380769 824 249323610253836355454435105151955096834869854753722169345496893892258453004338298353395565498793431677118563618655956842622651841353493547248545620260178253861445286118579876870085192202874739766904 825 435847536481496421687368496111981220823310520033764668944008934726617749603582474054123465132247075692129915033704157462773726340073316314433066923504984457392247014825965653367047926539396912187317 826 761914822125888766388723923526219925263703863557631821013463430158906547275527859769103803258811450860157566630364034619247583473331948398162381188826671819372894741856746003204874840015635442571091 827 1331922285742966680849429892006795991060637655415013135478081112009196190500052788778178553637383415533245078334492551071952865470903716107298119248341222581014248833002748033860056214780340684003054 828 2328369940584724428218777146717388790575900287812507237432784984930372419922092290322750679438336539479747336278153420842104908793755422753546242757648391668153914592275564419385448162747477055535869 829 4070293399123125407233871677427059895386076277764509396442597761466543300776277252973595290778607670400315524357516641166321524418692517574956443447149354342220920208536456835465716212592951158819127 830 7115412449353098601440493311967485339996979324926826632525660294567796103007374930090295126418501763021903184256574693372693811144499568088766569462288649119574965442066828021464013902256430368404275 831 12438702288165310084972690529086483886874418220607558091221614527895631974100711906730827082263605253264204770856707948430866849456927880595018166429665714001363782953043139757710830662509320931981699 832 21744563616916618897491408093664854560818170521902045535374553201308196583406305348895139886052135704260895912540284647451831794017684561264164165703502902294473591458282600901363580192855607919054763 833 38012544957725822311760566452335998407597700028468250304692806849171798535656941438811174708249890995656990363802167941295964082141890528617491449067087485708979876833347626220613945220931686855082998 834 66451352256190061826228250359222729567512814651462964557936737089203139481109725202289979405448562348190735453454292215388954646932990112603635653346497767942206896906530750646985164233956987129712073 835 116166612105578747491915924354392988453564894185489514924903170985670072561749970929602807886566609933064040396698492326470724367519504398183526490399741567670616625261585525134332106696164660021105097 836 203076395961583251317156541054038068213239002193522155599872340672540475567214501352827371310834823277840998106661429879461888586604402101337468924377388135424025422061221601543653109344160819633919108 837 355008042816381149234951871216011414081195574402023787459953928071841895869452272516770820806395532245428381820219150854442802732139098132805215678035261248823396200433569243618428406760605140445202715 838 620608267964618895579489084827527576268283540041441985198611548410929365485968166967479613569884789414134799031645878015946318361128931583155082682208725785940373300489779875735167599006450715336244679 839 1084919563156802146706148936119137148150474733443937902957580471303034230254945897985817268580643237190878631543327738670558828846828623424267376967987218063041403446860795801426393502920110944287771359 840 1896610456894751105857263213528974803088966147473602907016893812355798492001896210301740830919788647631852631182058911547895978385615408046338735477737928368618592187348241560256990402795928774080982535 841 3315578818321063038210664631591145360378003469230671584414804260664143453380281626051160588228464915936610617557491227121348622952775644004805987983957135716447469528996504146139075193284595697981935153 842 5796170955014672957461271959944878321082896332840893127411614734396705900451217307189142825703289483114493076180897898658716960730292881702688634205702455695450756435424348305536843989731415023716390071 843 10132663696929622712274392227922003193657514863717348145228620293916101711900873011346926592341518304550189544962789656555792589551746743504444742721541085087058315014521618448806321558608953817780287093 844 17713593830639682801791891655922931178757490066515551960706420296216913825466022901736928451747666529095682454825014584539031610930715846647395514992609058842162525114727848589778974880659152655313636856 845 30966373331316869073303766061828052003069153313996909474706440023978019194020529234467964312112263809304534955797415299930475198574297608980111306358835881705190758600010817915282958667739043894677264593 846 54134560690371088802083670680078418758320478265962443836679735666794825925411165445593570425800615356420542755131667154072535295042791467782769236447326256220508001498154863859991578005028979087933439388 847 94636679741680369522128411009185294272640015366810155739428800103333365687592381549368241774217995837092660575437903729494079776846044334906510557771870149913160725983375445626688103381166811877850992145 848 165441697915063631771139583753296141640695137343529212256547775425354371880126857068121936838432769294874001819368086369778031959664615702148472520389855887335722718017018922087112236715216506685011515645 849 289221827587003175193880965490292632767984797911922851891702825978711535810305767159425139651141915945353545563162474342542777810348027437559013144478844478713835620837922994257666416775236715829359086405 850 505612446302995907076898063125188361524353123555605285188617980624031921324533149454579193398715257974856217641605831375213210386307312927267101444040369524423821906900984275460543329931160083065902685107 851 883903894191866347887716033354949584460108348504543166629530927597195960314927062404684066861595845146677009743998037838811971897354916562686905331184180255278304728754077529557821231852924986090223339595 852 1545229312899012403559238462067739058664690736647477668072418672254548842184180430427007882129904049995392824983270932379960733674939107152499659567214165031385503649689343307584014055688298570133032350844 853 2701353545856010467675662727636170923396244996146186663556552598278308729968612448797652743169641598200228502817863421997821207542308667623866639944807767056360787695495802042627944117994744884974743480583 854 4722484195693547971339355561527615579537705251279634356040795858587196279961252793166449046895503847963719534530388066345933062640311854445839665507615935080290853491464750460355662032802720163167001007776 855 8255819602721214884645301174140689737556817493882134490514897441972614185698308214842972081052023742880794394576439503410744521303441613831998602971560101449294612100667943532266545880306319410363249317703 856 14432795902616120571136985296304170448417225126208680261494246714611200456257554283320435288777422640407421461593458811454316309467705045536756878008184392805701277856312806574984538139065496479033554438931 857 25231399409811589978149699514277955531024367908159320805882324541425070389208638506197706919399334496374683720233060015074232407951067350386275624774145691835617590272189172790552723560705432816594655861076 858 44109567354685383790569602945313963230490312487464029389437364855928062506855940104021254037836053808179251404664483217861647211856443296210984110846274175562668956152037757247685358168508875837244907875570 859 77112511422063165063807745563569035545682277112351722614547035864712768612803379909423348692342970899898406019950845998363612013290055480464224311289417893621351061782454354527399302193810273333722435117730 860 134808564969228420382476863142390852718593443582796366812467684875601138114583313133898958330759742660535351810227556230365541848199688763436487473747247191131176084734506592153029026529072247820089668222433 861 235673477958575127183907787201878829796865871284813332893071693322255008990960604263349061903186141637300453840102675972296826389396733629497928911454327515938219447353773585017697123182022906173551705871521 862 412006931079366718030144598929725581884036186312754661752195374858302424993309508765919145872915311870086688027213639755599799579359326557382659951680976217364187720125922303883645346780427932501983522541519 863 720275956292990757770713879509655211876452313258872744894040593206873838097931155193827458568224733112961290084513265877708539701900815075151503600295542153732536011665182872791470090649171756759540031920689 864 1259197626709801242942719419155119870265429806042163312129404691831592679137485734323578088570346935351263098490238627265329413246854071196960361142434344326031668453341150231670652609909289189094577141958970 865 2201351819798646906978946390116679986486907818577360270988232507683417907066195896920040446370735659073831141858881948466367188431763513582449714345643191372307583739453254212951621209931641084299318281136921 866 3848447780032761459043353171072755143828558472081129434487049297866840180205124825935130046140955433170122353356124457815116892140796216810921193795918298271138598699320362917687002385643818346137966180282165 867 6727943226076019997189578773088023428676605310234820892607298715014736124451659718083090207138382729086009992311389467783942695221039022436731635765715289673534386200724303478291385179788330619275965894594756 868 11761957770676244240250368536363467053020842901539853001499881781720190402566704035944012272653359068936229027737276651412471499921699770664550939713833218324328244153553643138539509888199254184011562339137898 869 20562574559657337157217003180420165710387072006300091461921781800004427406378969897886335429412730049053826352125231732780175723981985930901580679369054180362330638392491318163015242429967764436660260757302333 870 35948099854833353985369903765628576215321104921222407370878611433141518610532587417513150466372112977443349285128773355399975063418267515779166794505414172284376371512007215885043793628513029399558370196198808 871 62845612388663363444949469055062144252211703068070624204070669415362038926869319824229565724159459802794012127421915962220419709503786416884701506112785479721544344124590914870039628605608803000591145933120557 872 109868844767194024529229331869634618519296824779183700192152420838891463924914462426668730437149171081635658101828664449533897405575422341979361381413732608697164054232614411633879508356593074429211224210973457 873 192076717320115401286382427179940025402927017100626997926953951818601076050645189019071286965282497719403309000061571974066983777800154563792495299927408288519456610063531877685559646515935732343409662185930184 874 335795955833852549517556683847194496662155944426857220463257952302392761784415810360208977676841845425586235564412306192729104122470673670701207720045359459591932321114076708323322886107145715128730575286343825 875 587052262981006419691840085821915138084431550741421459313970556254008990227383335093333807999998889533454235540947565653584596166834402540901328420394916459288710361853993824662172463960724328675370173571638041 876 1026310185140158659755866541123979439584444020295089435882774985059356665595195695810901790731228566577247377756456979035881836232654965848053859415481655188935937070565184244594191012871978961246538770416619367 877 1794242242405462404445196644579078568884472524389036538020176279720109730681019187738224109957065685250750760358141359466245114782696406696427286277378207235355260167726345816588589435691481044951422587268609535 878 3136780143761830263124018310511450912652456580508340554610152488627996761698535981914959955933049266456151451017318275011916808229514972928700527630798212503704423167010366791997178218048118340191264963887166666 879 5483876257922929393002798950489661800172725355475564131000199045390644649956475716592940519499131003464484606529450490517084536982679415931580410846001954681882650087832380445755582240788302948220826202590684619 880 9587199725898019313040361484671528012390775110537748160122206004767395284939735031936094987862589491738548202641132448383802867877398177276419258145192636908531574397551386929947860626896241292458297543514122882 881 16760866393134060717127707138642921971537704688452258376725464121744541179664503569051551990003215596977178759333094194815020588531143497994146020676716325852589073875332074992824519271328714984632597847934847912 882 29302300173622172540769409147256601354013815526685947991405662549846132587739518218346630427028137699664550028258700854914759076546711229119832730083690015619631752608570987430758393426665793084511817294267965796 883 51228014057606711435792309930686266844244716302961483545111578685435249562411644412127349095298863428433532064849416182971837377279056230744608016706546900738642946513132476592653760479556967522124926336166364290 884 89559958589679185791108751563343856999817407907002249089784437573474471608943259884164251362636224952281956170078985245296163715054002254971297426488785325133191147536353817784006035094383027039229544619151609943 885 156574417226760129068055965829627480869426272390809224272022059863620883775291824829868690587345958392341048038756878608817306807260749371535103737013702398835174867262675994090091971822892313958081007487267510467 886 273733706633691200692530372214771950150846871525660339050567512363368178636333634629010002678158222657236395402854238162240009028477369062950904260408137345658596992149139501964604033621827649298844337703581968399 887 478559900956998441395155421403325268013182322094540589755156021626327419318682374272121522200047763406132149208915932283277236341679364236014814556883302742573450903596670526043364432102255484280508518468897719245 888 836652061265995910968697624310722269354378124318907947968484022299243117255793923063681984552977671634865918848019068117666569318270285143978405781935165366150449891546391304475512486907500639531383180862112794795 889 1462695804468994902363617780598478216753935395038582911730197724373661458485443687595148372673044510546175108319741524509722503340089528397437223511579715665308292105201744996365101156670941455763430740712954144249 890 2557194110391051594814693117954567856268775128576493169950860059249583667596567018516183053958519488106794293340385399564861374460968701830634837646398916438237823724651558582792973918630182621244075481853746317182 891 4470683483076660820712304870217729159226409478546197344191786498182084773514328320479156534510485879325383568376204935332253747196741279074072631204294011848338787098896139508696926096704275379402937963935875475748 892 7816002665187073086807145847569259280612414878487190300095316126794789891062825860727853659614431546827185495499073461530146657297708035352109341830724375300613215939739366693381498106156486864555543971409577428901 893 13664571574362111782651076530677796229537115810498001618831104438424632469900936476055357583387689952266518381037890273995633843790336750396539673010492661973826143997678555502174721070884085264672479274237391890447 894 23889545392570833743616143402358954710267052872152828881105028550288655758724298061023800839736326481083660872294575278516716168169519172376523893518437208559879123052026902151438881790941819436206688875386454943107 895 41765750944236849762085721836046213196563737968497088468554322460580761803641574806669204705529997661289230947209113661277961048080482435134410259916810586768668230094446143352865330704766229516879223049209835708181 896 73018556902447018625666331539545864921321666375604468570902104732215030254450076991944213190331418568049161015053905967984023418939860773105212914001011533511109168869978877832046776205083585532428361632127574720339 897 127657618331886025585354264987249518346935502213722159138771704933058831812934723238360972302767670139314161729833486062340400900749589551354818682901025724729184195045049998830244789824073135594939309234994010659503 898 223182824523133771029813895551707070991124327431059646296286750736518590044614298060723349186899580211444022970395717871176195292323198930453944773235703561246482341037906562185162693253910551987682004110664485099246 899 390189285855699547969350194492518703132162125839613086016776673121333445157621872530804870242246108257728378517252283616800493080166392507825527564778681564492964907751193065098957098728518564377263908911843850842605 900 682166593691067744356945655682408367705040571686821105398573556394125504928506290746994556959843371680558808696779479920491307455587971737424490229163246385058454077686414157063367612811347874481043494572435562346724 901 1192630994559422819317681592470370428351401579760840177599536055649271381265531136539735337839076158092589981577121737668819222349163746625228299718676497768585414610262128401797997095365130743077197348146222840068495 902 2085077830628979138625149549936631033576491787876250750970437631207955753145367184620774921442306670927648182873178066853266915638879358469836740996447581559596086532446917097297463404323754641066526416809901117951242 903 3645347909948143047210719816586329372005689378469568326732439382967035762907559519590396375609266808176369234238953248349116653860974251492097226381319440437012369562878171873369481484556459742952651918417170890338461 904 6373180648791215915991796972133952369287464035000733317606283521068017292101632791919095623154659484207406362870229178741924130118202616183099118434256049231080042596440600790945226397632541842665955250317563845840332 905 11142278401888839305059158523077047557713681457744751675185018267031929090777209755810007035736272653259689549311993136970328117195515538242797411426921479172047306293427699124384054386996235288740854964427522136940767 906 19480150714393243956336995502820718965808777204854161871952245942970423144455384312907045871390801282382036954680555178253771889553475519340677421220259470017449184822534836004940790910465556175383697455391577434837564 907 34057373229547559454792904640281182864186132180724188755470375303395112426566469380504022809511595836501104828026168206298169251881386797060348599926121882243336102925864781995139245764451808886940870167410027004136500 908 59542972652897579151736952365722669494000210140525047610661511782656840441882818900734963666005555729989072462225588018594911148147512175364447343689251265526874606968767870517852610948829301549531043033504487009808480 909 104099921877700672405988694820995608909825298468161450406297475800989093182260999550638172390142168194723845727923613718606437520741952656682203621424103947700933614359089311413256330087939834311427207970560343202276991 910 181999761974853529302965348787842574271523802895237413987573033086869472097114832070717179043511958956462811753339214176495549064007956301268766038448477319775233054647805124191756958374666446318282847307869556352934036 911 318193834936417239595193519498101400923287129091133794728343762398109880889592482385125800843820104169930547182494912832644549566362317386351289419824074155744802414851603515493476393366084201892843142305423067557124487 912 556305335179562145169123518740498834634228919262801804500926406681453786492284726099465960084541451228651650033945547007311683979250768017113379790834592993722393408144934882672021664737933411420716634865811605534708102 913 972602118742859699339205772220350609553296894883193089598624360466059027676970300915162065278245396794685552290443333937028761072769776326450492031605186957205085288289648782117283529773887062926908957349297118711451703 914 1700425928692663368573163564392146785068305621100233377544584052177716102052603069515779608857787427365669430987036487062777683747181755378109342221649682107447487073353230835098178895514305961789745752015344348728710197 915 2972903044754542156812934465299080549596289803456274890546107528319389039441725631197712999199917664242543723087798398038919648882201907381066862929307319179503142813911549598289866415687618560728064109659042157303979077 916 5197617209238103307957504342674986919953121765282107336253462793987026205508672125531192394531600477208195966689295289299518436695591545107239391086436627875018435596188219828916085137036845398954937698792757036905423266 917 9087163773685121881479722752438705508300815967344071142362920452708475137408324659816071767190344748460047921548820289734896145423187568794659744858804719545911691660626656814705839887694846201809541543965148718998308241 918 15887403848171788925745419818759337618275530336256593252745660282045817954603866795773024958551819690421660027239386206632372982683819938918707321275728127580946750877898565055626225942967883282407691873102886142057642011 919 27776532572520246153321620445526690142269899839629764143271992532763145650203560574547994463425875334675160273852906948091330815196509770970304993872856897551414294106026672446433770364614093212636272630628864409756509095 920 48562791168477886692763993837520346925793635637018600576342307721144097455070932844218065907036455479216020811208771610975880166070984084256046124222536264579524847372753016283214209576803294064467889560871338689962117265 921 84904315045201051333310609393450313009781953790351511016795385604134459344406334623226191165619996860295965331871915805172841031511673726343923174958633994079189463530450815411004010911517857231068651078257280375018549359 922 148441863375525426093930666748488635069596346670945395862572042985174145932553455834430551581007138000085888937346160115043594697283099468340935073245619997781952831153214793307354203241423815600995963284057506854468819532 923 259527595407253614016891259411891317377697908787616525481675039803775303588932575496243517387279487043726483010766712288949253434829773459792670320665716384461471692344966411711683170809545974860313513926102163053034006613 924 453744316512806933346567936172963181130189503414305245598121779069041962957396312388535543904559557392167326822301226883381657441345220582815139636690760549748739828060874310133809274860231633703473532014419416233621941876 925 793303485087926501737168347040487699172820292758356231882092312084912687392717194064568131514227692616226254185887254725880164938450335715379077520714773072628839842904644997400384075189170923657316621226142792384642270957 926 1386973086101575731928796797987558521359068654895155248469775959693873928650116838885456343390041451538161317443293137046330894225813700880233812506390380000056162666528811324380695843335830788476453949768018220679202958701 927 2424918862921226493408858727006245364056579604605931366868489943058720842661835124583958665464619873445402209671403256634023213753909570223430152361302536385423574912138338757848067694050992350886325610522519985860278724893 928 4239619638982643043100699581504919022076585603120697211372435581558126131419487029386241471537535145766271335903990222162078211830397944111872387235182068682541290043775569709020299951604616892996503503008678326922259330330 929 7412369885777962461165745676887164566720155630535125248215446777596336295814757130035966226965252972403753934790576682274807382203110233836215092078013204855667131497566726738735653497461917532559396760625931306848814441144 930 12959485912563315879847317781920926696320605525223702535456404908505357162349728914302738815633613639291085844674805468208605078228907649872857340726629185476022388261674540381169464627215279061041404460896694742504057448318 931 22657864068912291723741640657441531087450695872887853337812938823907878475883342635637155842798787854965403328896496146996996895005378883386714694710359055517851581640639315404458626812361492498730744398737709602041423601998 932 39614179136843238170762418738933057237645859137538627955489354047404790947545377455617312187917902795580055778474998724666869270198079866253581223379221944684149014587914494442388276235169864455670475221069062082693246907070 933 69260058695130359755096051715808479366478905639271037152952802097026482880335435463734439685531624672471751581917166298921188413874992927487858723552595249933479430600949632513190406488861171298352294911243120874250948237979 934 121092026784991920970981947755927440869566542063703097938017177195616151859639963303336214950820009278724352302428748096667219444223715170729701455124344826647634352572855018288269800709265197396768664325466114334701398517326 935 211713591296335274315279664101828877497956106170177403690212714202547848265102776355571753190115450354997956394590449307066311071049972383895883478535573246617514470743403667869871277149550158203018288177390330041397705612689 936 370153982892101173967895504566899459827485363422434735991028885897092281914699527829170009362589350770388553370725155869136419584615834468254329611765372865555044632567030850579249306787189351211459939191866833202180955218222 937 647167367024585003126908662109772930520306718251102346460850257725698476733223923262749779070354224821798324374256830123715204620770067478423406835605703229512180969707094624534963735670776295316614559414232828286632291659602 938 1131491480137150010857322268206874850368531420682783042061320826365222957543260595800466214053010749749096735940958259790957294266103411323422235135228606558115011975850195190612727146412964139899575874229870580297844111705934 939 1978274075567805555787521197883027348735493062500224185675528829498062706139712269057013126780858225170765480748834464167903172919063413766061596561980733302345295735174637449364959430026101947721740720295962055408919747462607 940 3458773508529326242288695502106267487461424467831388216969690057670737005981598824625200830942273773822655248746535780389719879429831948028121173368295003729972737684220762219173844123950314575834092131972438246143000826687325 941 6047254963368405503267008300113828699792185118071238595578746662109650072380282757483323582838829888241422660885652256468084086757481259968118298583223619592096919781589281560924397629876915843990957486226069184555443013152461 942 10572919504743266526594033994434400014431414578746887356569928199706833381475552296094032959592947949197841301502002812529190283762165725433681144365414890534739694373904157805448916864975224634145672633499921932623437919646381 943 18485536579347886080836506269659531083085700626561465392968902393815867245652948325356993080487707383253876119830842383550459699490317011907737591132676369025053716449361735464901064170019007309628274299128022846420356543905437 944 32319875957374463851525459317275294314108828108529045598440521349799522652477994256310176848848944950204605880770680254233620133600775055498300404264540821534652325632683026565786578510941683094267932588971048365275116207197248 945 56507721569266886448894428787459648013494092249438238236588054861042731536120712516763681014583892081727369970537955888959435757297892577279132129072397421212165755342855081011749926737425072665354267857239389986897037221456759 946 98797599866725534313309416686632773986911419566205399724728866885689805705285988647758247968326659210091217512015967637881757597136991445901544495284810738145475801553936913976809771939927585280226532383879899570561204850311282 947 172737041513937057296006803532477074797476036870116775468578879879018593299256405183668753252752191153159820542407511264681008174620749947055447393937369933545786162216866727873853991963130371145820555200116345042242479944046128 948 302012587579750940058273897182379243339648403869615224535370978920499836938709613512053205877400887962994131521764712216542774380423398861133724887793038368637473783487052465670458460122282451733116076228506961155339492751014113 949 528037899397188687624782444488317862407471415545922513602929256447103831514109430509592712696218403882712462894991099551269855961531882301465033681109718401861206906088442195577846692573381478501270966565313525031428868432467439 950 923220899606508402333527933585365676968099864149488983609787836791383954167461873960713893651262158624483616105924699308500733121747823463381387750476292732922522584276648311390180853007466708977976087700252653003813545606724903 951 1614160223843536109066269571940987066699493696748175395237769830633563632552286415834167827046700233457231814877630487975386510469570340190988942530044116684776799262700251106968715814439046615734702292866469559539402752222994937 952 2822202259805078192527285191200227074753849345708275250766199358542805858932582528549569595351546426897514098236812159690991734184668586591152525620764170165576164815689824449233794851476102084311482791194908099644919536309768370 953 4934351786059155755700994890840249704816471349444468893677362986605648665647804878378812373316444049532673209965734771731689809542209222819722185552451192888536083375305694944716195945011472884011548271044172682142695667179681418 954 8627253511912956067518265108888903936703989176065573398773231265300703577078274800734012627175324508446618810867267794596021751890855515599296782205002403882510071205963684989657874331421482377967941042589187278266336712177820970 955 15083964047603083884418937107892162257982105013250470336769887542203836022026404239328746281877828964675584061722427125788807345772822087485352162224306681697510968854866006657347829740446826204507719464900985851758733399115060823 956 26372961052885390835848814735657279640097962108962118871795932450076692737762988430233793308416834763735480053095658275996410834412279002007340215658268626757650863392161498202269982470965003404540993713543036475082148473245705251 957 46110812352324634729203464650295086113391678912286658114727098470525497162091404923706738283302852658443718249767134036010374072654188992766495634406058127744956114038006465548038546134421946370257739117847120483418082568014979205 958 80620804508813736602704176846880499265309705275159818885506049287551498397301137751858701221468376435553171772210284083219606826925229414831111939465185919984950544081249837614909243142258908621443288190451864471972853330788088021 959 140958722481662835528995522287945779978958520828843383036963222601549491193088846553663786082899470562571672364216834997446952795414728792976115709824103601149948786256053376959730664341788251416966119193421480622804557384867559269 960 246454785081398137424498989821279222158147032136828826898249658807577494674516685265768197003537225684399197086024808452319976536134419511724455931372435981681718997591875016448315953026514931534435186043641400636935546711912621720 961 430906480473864238800781344353350020894626985863070419707210545008232710285204753074945818359809174389536728821817256069455057558289904761155352190307701486343682487517195114482032362831927935679098413998409562962535348882414981905 962 753406333377948193279023271267062184720933901659957774401950624851783805208525242850524271055534562321159054511206066480359936934960305860966347807133337954060134140941711052765449506365754488054818690731098646869910038253888186372 963 1317273566878097985269214517293689438394404385336312519445789767364802002787147121764957016152318306555101734044987799044862517895620842114130034876994310340287515696138794170871459626655298524809841530050157749362084232644269265878 964 2303154943399646902972331497147234747232864031172783117225514189153250051789025252074061843924344589580284713892677062363076064615010208745745027754943683039787085450862527871369949462390805886860576515951223298986485085266967619879 965 4026899601418996343494085035207461386847766590889675259105713251367546536787227335150225324961520410543076231065418291397552645114622971191233854019005387688122794773006876350797333697505477709176301109465932784116243019394966168641 966 7040749846177292407622902210057223084639159723400352401480075508706215128612259106681889859384154453179511757244316986028653120505012520978407888726395306883304371877784673666250786814130072590052850580916608615763584936227525376311 967 12310267557242926229340831214348909405163299151149745624439355850418664879462800098287966190229204371627001010383144735529149984649674966812202936175852234850245523190465387776988389675448761476650640230341804358166379857563570179047 968 21523680389763311831397214148046432305506915985115263624917974647255676778921057256130867697518457479893210219346452744512976371461074948165140547565339764723894552556067549449860719343583237926095113558211340856432569806137367083043 969 37632757352464615127878918373244061059777969742616832359306628179947042328614317539693303544222781889783911216530262551073217586365421440788384385766290984492751131190248968341287540087222660447808809921688762870176649987475151143637 970 65798502328324617882620262067738153643683918730808628310113649616955742040112209852921472998683353940551437497312356574298649424667698607173127157038358258418284947014509770182548989910032692813245237411302068950665172532158577533237 971 115044652973233091893973693612183148855088353630317869706131876334687271268779741252700710709911992064731208095811370019556443198412687642391591593679021260857590603201969084902034315675315444103366019392896951105659955478650362692570 972 201148745747352429900906178467035634613182930175567863919117612149471420037598093788160494772816788846749520452548170292139480601154546440821920771729011677819986919275837688387592066406163056428054962292633005625317732050165238746467 973 351697012382324409032275544771308417365407762911888446132419568897595750523327663751659687901680710802613461431388147087255928580969513998766990242253162947204013049861603108630917554137567622926985458366557304100617081730439605293695 974 614922646969076838107442908486389946906454070068130411622434477376425229759426299062315806503843945235260126544542859015905453462343599108379587532285561369157445392863231843596218466466735010584581324579345300196955117320393125265073 975 1075159148442677748662640965179480867136083563626757870148730732182476268436851502946236533761276655657624864160807528525813030205865975748991361220951398125162618056270205088783105205930768134088940253155594118111997626496010282285807 976 1879859875362441323726016726846311938020771086238792540800695628652966636264186074864356304826720744718860476277006706737785745714628924978239762481988099843309722549711400942719940440925753278705942991852830979416177274091357803496840 977 3286840711840008221080305360799373105486674274579099636199389587115332406524155400247596243810824597601713768653610287947100058269043586668780676532399129022634914880741731488074732242454432683529718027500261266768785435359641269362876 978 5746882161043383586957378295307174908502125996832134380180204291422177264095852959439845032672449416092847013871469164063761782229025053611765737818172155475863259057552361970915506474679978628373915083613940793579072252881396082762214 979 10048156268483896238060133272639946274314807253054753497142025436363239196245956463830888125407661342943736053778874265082013067680161491233727629928187818892189624125671596882657047910637526741230424234607670892438594168928383808935649 980 17568752396527720724208298631477108546962350220084613012310664755280299620178867670834073931183284468101804938715077446573969076072833422902815768194813364204581717456178733190433604954468661978469728955012138697227775534349758533175514 981 30718210775341752339251065931604271984413303327882923200515350909110188007716115478636968894704508092912776578612450427147513272444604340287133435526010049557002684222870410506100606466201281745845521863290785323479659643512190810342297 982 53709531129818685006042774710535666599850668290049582827262556149696834190950772965639996609832847188351210363439277654571933839832910813120404559341330225734258240654890508168476670068997177054624716876317571566719262136569620422416875 983 93909008787058281366790369371304447586368151341814814294263842685791987283954607012560336291401840938190834505133642319500238893187849681915477936326731533004982237187497069945539554697919326140517841010746274248189917640262734154662467 984 164196388842589758095449817220627237952153082481060914125398538757798026321274765139952020577513594967541874907832874425011886134516965050257932331885608029156291533043454669133871197138000130013163999334793501554687162323986031984013279 985 287091540008205752597602526925362678064113482657684236572118975159206592284537758705466177570343486333972892340554815465446622865529146532362939650218171785259851553328292806399348227578579680248869875459412911499818392562392088959545577 986 501969853760629029927276002265180728595244615492616941116629746061488885365986904556560868485689002206389623264663963986173207591421276020910818499422895947304806812235177726813919523969322870593673500760298874995765934951515749452577407 987 877678225061964418597564844337658985047981660956060536527843940053249392366492047210967154573230209720444963153650679225463326067505483520489583203949635158376669759982624920167777572421882110762613233617999606152316796137406063073941805 988 1534593863998981826908678465058444124842094290144599276780140638202344203068544075714907702188729396547235970698765036839986492911966064433896004932194413217841549124715021964576829142783023091920347076298171176566361328686452345099555129 989 2683193763627003214497861162004989713771422589004937550854090336800037843614083308675037637093673409144445479633817091389994797990616660399733860925655125577067937790034400558876010559694152505699487114771417519554542394359709724121849403 990 4691492845529743284578209847918842462678207401280328315890283627328291899837965497445112221155623654357445115400835536893570239434064180580462614059172162308621553594199457908569636193347636514737833866249368813175190485916596270909725665 991 8202958681197488713242616535223014502796163792545136049279895940105050220721857162564941568062567417976727263636047415429236451703411181983898749406620146372215111028103731862918371607125344798999637043565713003110814439624853199622566563 992 14342684057568740212419779262636204748149232193940459825515436617276048453402143735799609408960192032475655700238864416188103631193010765995734688926260535819527814252047647005668959055729800414956516246045660735625895574608354449659329145 993 25077877752924165160211622388315234192142726763335862322743772062286231878658364370085823405727564723705928927004852764164091105231304150418749898423548693899622424316231713159014653433659773988414660989885615917619225767342298379254811013 994 43848179870994982975956823548077894256579247499689047556748760336199231355524917908098590832709972136808454716004517620883714199888300127397079300510683591383528512197416672832753516433739450127536463516913222552612455248528132174467640166 995 76667764429191531625305553607336467208828121177497100495962177965489304547205647036409919747805327871510053403932999169960402856647994833601401594318457122813117314720516919452433380137016866760782350473877138467720323956928418749032665819 996 134052361056691461780513122846228432751637687670254062792094209437319789097815732897314536197360667383594257096904970594551406050331946410010984292717531223556352761080210933600286071266316289125447612233726244359312181587297353056887942302 997 234388647606276628508850130706374119769598509286277768974693683049301879612492808530856427128084276122473633504574503995167820214558630787042458730765152701397005781386481866627630273029963062079658819588218335159626470019366424756575584305 998 409825630543552702341994805758919249362767321253240255231218766525024256362775616905939793292108592279567885262169778780410489064655826947471648855050444351668613763068704047381280152268036454349036974602649162470633184715093960107760064302 999 716575729229083612412795853738169947252427396202621259356199954239556736680665278172470401557698470544520875246556429099302301587321927692717431116617318489149414463276369951007519347396346197844215373344695912378065175179371101643021370581 1000 1252926249509960653861517570180616857050525030313026906797451436443112896302199287945518468942165712993334686871865857604226874612877965640444041847335431248552532923959997874719016593059871943928377869289950557411308021231191637047128040122