# Computed using the Mathematica program that I contributed to this sequence 3 3 4 4 5 5 6 7 7 9 8 12 9 16 10 22 11 31 12 43 13 60 14 84 15 118 16 166 17 234 18 330 19 466 20 659 21 931 22 1316 23 1861 24 2631 25 3720 26 5260 27 7438 28 10518 29 14874 30 21035 31 29747 32 42068 33 59493 34 84135 35 118984 36 168268 37 237966 38 336534 39 475930 40 673066 41 951859 42 1346131 43 1903716 44 2692260 45 3807430 46 5384519 47 7614859 48 10769036 49 15229716 50 21538070 51 30459430 52 43076139 53 60918859 54 86152276 55 121837717 56 172304551 57 243675432 58 344609100 59 487350862 60 689218198 61 974701723 62 1378436395 63 1949403444 64 2756872789 65 3898806887 66 5513745576 67 7797613773 68 11027491151 69 15595227544 70 22054982301 71 31190455087 72 44109964600 73 62380910173 74 88219929199 75 124761820344 76 176439858396 77 249523640686 78 352879716790 79 499047281370 80 705759433578 81 998094562738 82 1411518867154 83 1996189125474 84 2823037734307 85 3992378250947 86 5646075468612 87 7984756501893 88 11292150937223 89 15969513003784 90 22584301874444 91 31939026007566 92 45168603748886 93 63878052015130 94 90337207497770 95 127756104030258 96 180674414995538 97 255512208060514 98 361348829991074 99 511024416121026 100 722697659982147 101 1022048832242051 102 1445395319964292 103 2044097664484100 104 2890790639928582 105 4088195328968199 106 5781581279857163 107 8176390657936396 108 11563162559714325 109 16352781315872791 110 23126325119428648 111 32705562631745581 112 46252650238857295 113 65411125263491160 114 92505300477714588 115 130822250526982318 116 185010600955429174 117 261644501053964634 118 370021201910858347 119 523289002107929267 120 740042403821716692 121 1046578004215858532 122 1480084807643433382 123 2093156008431717062 124 2960169615286866763 125 4186312016863434123 126 5920339230573733524 127 8372624033726868244 128 11840678461147467046 129 16745248067453736486 130 23681356922294934090 131 33490496134907472970 132 47362713844589868179 133 66980992269814945939 134 94725427689179736356 135 133961984539629891876 136 189450855378359472711 137 267923969079259783751 138 378901710756718945420 139 535847938158519567501 140 757803421513437890839 141 1071695876317039135000 142 1515606843026875781676 143 2143391752634078269998 144 3031213686053751563350 145 4286783505268156539994 146 6062427372107503126698 147 8573567010536313079986 148 12124854744215006253394 149 17147134021072626159970 150 24249709488430012506786 151 34294268042145252319938 152 48499418976860025013570 153 68588536084290504639875 154 96998837953720050027139 155 137177072168581009279748 156 193997675907440100054276 157 274354144337162018559494 158 387995351814880200108551 159 548708288674324037118987 160 775990703629760400217100 161 1097416577348648074237972 162 1551981407259520800434198 163 2194833154697296148475942 164 3103962814519041600868394 165 4389666309394592296951882 166 6207925629038083201736787 167 8779332618789184593903763 168 12415851258076166403473572 169 17558665237578369187807525 170 24831702516152332806947143 171 35117330475156738375615048 172 49663405032304665613894284 173 70234660950313476751230094 174 99326810064609331227788567 175 140469321900626953502460187 176 198653620129218662455577132 177 280938643801253907004920372 178 397307240258437324911154262 179 561877287602507814009840743 180 794614480516874649822308523 181 1123754575205015628019681484 182 1589228961033749299644617044 183 2247509150410031256039362966 184 3178457922067498599289234086 185 4495018300820062512078725930 186 6356915844134997198578468171 187 8990036601640125024157451859 188 12713831688269994397156936340 189 17980073203280250048314903716 190 25427663376539988794313872678 191 35960146406560500096629807431 192 50855326753079977588627745355 193 71920292813121000193259614860 194 101710653506159955177255490708 195 143840585626242000386519229718 196 203421307012319910354510981415 197 287681171252484000773038459435 198 406842614024639820709021962828 199 575362342504968001546076918868 200 813685228049279641418043925654 201 1150724685009936003092153837734 202 1627370456098559282836087851306 203 2301449370019872006184307675467 204 3254740912197118565672175702611 205 4602898740039744012368615350932 206 6509481824394237131344351405220 207 9205797480079488024737230701863 208 13018963648788474262688702810439 209 18411594960158976049474461403724 210 26037927297576948525377405620877 211 36823189920317952098948922807447 212 52075854595153897050754811241752 213 73646379840635904197897845614892 214 104151709190307794101509622483502 215 147292759681271808395795691229782 216 208303418380615588203019244967002 217 294585519362543616791591382459562 218 416606836761231176406038489934002 219 589171038725087233583182764919122 220 833213673522462352812076979868002 221 1178342077450174467166365529838242 222 1666427347044924705624153959736002 223 2356684154900348934332731059676483 224 3332854694089849411248307919472003 225 4713368309800697868665462119352964 226 6665709388179698822496615838944005 227 9426736619601395737330924238705927 228 13331418776359397644993231677888008 229 18853473239202791474661848477411852 230 26662837552718795289986463355776014 231 37706946478405582949323696954823703 232 53325675105437590579972926711552027 233 75413892956811165898647393909647404 234 106651350210875181159945853423104053 235 150827785913622331797294787819294807 236 213302700421750362319891706846208104 237 301655571827244663594589575638589612 238 426605400843500724639783413692416206 239 603311143654489327189179151277179223 240 853210801687001449279566827384832411 241 1206622287308978654378358302554358444 242 1706421603374002898559133654769664821 243 2413244574617957308756716605108716887 244 3412843206748005797118267309539329640 245 4826489149235914617513433210217433772 246 6825686413496011594236534619078659278 247 9652978298471829235026866420434867542 248 13651372826992023188473069238157318555 249 19305956596943658470053732840869735083 250 27302745653984046376946138476314637108 251 38611913193887316940107465681739470165 252 54605491307968092753892276952629274215 253 77223826387774633880214931363478940328 254 109210982615936185507784553905258548428 255 154447652775549267760429862726957880654 256 218421965231872371015569107810517096855 257 308895305551098535520859725453915761307 258 436843930463744742031138215621034193708 259 617790611102197071041719450907831522613 260 873687860927489484062276431242068387415 261 1235581222204394142083438901815663045224 262 1747375721854978968124552862484136774828 263 2471162444408788284166877803631326090446 264 3494751443709957936249105724968273549655 265 4942324888817576568333755607262652180891 266 6989502887419915872498211449936547099308 267 9884649777635153136667511214525304361780 268 13979005774839831744996422899873094198614 269 19769299555270306273335022429050608723559 270 27958011549679663489992845799746188397227 271 39538599110540612546670044858101217447116 272 55916023099359326979985691599492376794453 273 79077198221081225093340089716202434894231 274 111832046198718653959971383198984753588904 275 158154396442162450186680179432404869788460 276 223664092397437307919942766397969507177806 277 316308792884324900373360358864809739576918 278 447328184794874615839885532795939014355610 279 632617585768649800746720717729619479153835 280 894656369589749231679771065591878028711219 281 1265235171537299601493441435459238958307668 282 1789312739179498463359542131183756057422436 283 2530470343074599202986882870918477916615334 284 3578625478358996926719084262367512114844870 285 5060940686149198405973765741836955833230666 286 7157250956717993853438168524735024229689738 287 10121881372298396811947531483673911666461330 288 14314501913435987706876337049470048459379474 289 20243762744596793623895062967347823332922659 290 28629003826871975413752674098940096918758947 291 40487525489193587247790125934695646665845316 292 57258007653743950827505348197880193837517892 293 80975050978387174495580251869391293331690630 294 114516015307487901655010696395760387675035782 295 161950101956774348991160503738782586663381259 296 229032030614975803310021392791520775350071563 297 323900203913548697982321007477565173326762516 298 458064061229951606620042785583041550700143124 299 647800407827097395964642014955130346653525030 300 916128122459903213240085571166083101400286246 301 1295600815654194791929284029910260693307050059 302 1832256244919806426480171142332166202800572491 303 2591201631308389583858568059820521386614100116 304 3664512489839612852960342284664332405601144980 305 5182403262616779167717136119641042773228200230 306 7329024979679225705920684569328664811202289958 307 10364806525233558335434272239282085546456400459 308 14658049959358451411841369138657329622404579915 309 20729613050467116670868544478564171092912800916 310 29316099918716902823682738277314659244809159828 311 41459226100934233341737088957128342185825601830 312 58632199837433805647365476554629318489618319655 313 82918452201868466683474177914256684371651203659 314 117264399674867611294730953109258636979236639308 315 165836904403736933366948355828513368743302407317 316 234528799349735222589461906218517273958473278615 317 331673808807473866733896711657026737486604814632 318 469057598699470445178923812437034547916946557229 319 663347617614947733467793423314053474973209629263 320 938115197398940890357847624874069095833893114456 321 1326695235229895466935586846628106949946419258524 322 1876230394797881780715695249748138191667786228910 323 2653390470459790933871173693256213899892838517046 324 3752460789595763561431390499496276383335572457818 325 5306780940919581867742347386512427799785677034090 326 7504921579191527122862780998992552766671144915634 327 10613561881839163735484694773024855599571354068178 328 15009843158383054245725561997985105533342289831267 329 21227123763678327470969389546049711199142708136355 330 30019686316766108491451123995970211066684579662532 331 42454247527356654941938779092099422398285416272708 332 60039372633532216982902247991940422133369159325062 333 84908495054713309883877558184198844796570832545414 334 120078745267064433965804495983880844266738318650123 335 169816990109426619767755116368397689593141665090827 336 240157490534128867931608991967761688533476637300244 337 339633980218853239535510232736795379186283330181652 338 480314981068257735863217983935523377066953274600486 339 679267960437706479071020465473590758372566660363302 340 960629962136515471726435967871046754133906549200970 341 1358535920875412958142040930947181516745133320726602 342 1921259924273030943452871935742093508267813098401938 343 2717071841750825916284081861894363033490266641453203 344 3842519848546061886905743871484187016535626196803875 345 5434143683501651832568163723788726066980533282906404 346 7685039697092123773811487742968374033071252393607749 347 10868287367003303665136327447577452133961066565812807 348 15370079394184247547622975485936748066142504787215496 349 21736574734006607330272654895154904267922133131625612 350 30740158788368495095245950971873496132285009574430990 351 43473149468013214660545309790309808535844266263251222 352 61480317576736990190491901943746992264570019148861978 353 86946298936026429321090619580619617071688532526502442 354 122960635153473980380983803887493984529140038297723955 355 173892597872052858642181239161239234143377065053004883 356 245921270306947960761967607774987969058280076595447908 357 347785195744105717284362478322478468286754130106009765 358 491842540613895921523935215549975938116560153190895815 359 695570391488211434568724956644956936573508260212019528 360 983685081227791843047870431099951876233120306381791628 361 1391140782976422869137449913289913873147016520424039054 362 1967370162455583686095740862199903752466240612763583254 363 2782281565952845738274899826579827746294033040848078106 364 3934740324911167372191481724399807504932481225527166506 365 5564563131905691476549799653159655492588066081696156211 366 7869480649822334744382963448799615009864962451054333011 367 11129126263811382953099599306319310985176132163392312420 368 15738961299644669488765926897599230019729924902108666020 369 22258252527622765906199198612638621970352264326784624838 370 31477922599289338977531853795198460039459849804217332038 371 44516505055245531812398397225277243940704528653569249675 372 62955845198578677955063707590396920078919699608434664075 373 89033010110491063624796794450554487881409057307138499348 374 125911690397157355910127415180793840157839399216869328149 375 178066020220982127249593588901108975762818114614276998695 376 251823380794314711820254830361587680315678798433738656296 377 356132040441964254499187177802217951525636229228553997389 378 503646761588629423640509660723175360631357596867477312591 379 712264080883928508998374355604435903051272458457107994776 380 1007293523177258847281019321446350721262715193734954625180 381 1424528161767857017996748711208871806102544916914215989550 382 2014587046354517694562038642892701442525430387469909250358 383 2849056323535714035993497422417743612205089833828431979098 384 4029174092709035389124077285785402885050860774939818500715 385 5698112647071428071986994844835487224410179667656863958195 386 8058348185418070778248154571570805770101721549879637001428 387 11396225294142856143973989689670974448820359335313727916388 388 16116696370836141556496309143141611540203443099759274002854 389 22792450588285712287947979379341948897640718670627455832775 390 32233392741672283112992618286283223080406886199518548005707 391 45584901176571424575895958758683897795281437341254911665548 392 64466785483344566225985236572566446160813772399037096011413 393 91169802353142849151791917517367795590562874682509823331095 394 128933570966689132451970473145132892321627544798074192022824 395 182339604706285698303583835034735591181125749365019646662189 396 257867141933378264903940946290265784643255089596148384045647 397 364679209412571396607167670069471182362251498730039293324376 398 515734283866756529807881892580531569286510179192296768091293 399 729358418825142793214335340138942364724502997460078586648751 400 1031468567733513059615763785161063138573020358384593536182584 401 1458716837650285586428670680277884729449005994920157173297501 402 2062937135467026119231527570322126277146040716769187072365167 403 2917433675300571172857341360555769458898011989840314346595000 404 4125874270934052238463055140644252554292081433538374144730332 405 5834867350601142345714682721111538917796023979680628693189998 406 8251748541868104476926110281288505108584162867076748289460662 407 11669734701202284691429365442223077835592047959361257386379994 408 16503497083736208953852220562577010217168325734153496578921322 409 23339469402404569382858730884446155671184095918722514772759986 410 33006994167472417907704441125154020434336651468306993157842642 411 46678938804809138765717461768892311342368191837445029545519970 412 66013988334944835815408882250308040868673302936613986315685282 413 93357877609618277531434923537784622684736383674890059091039938 414 132027976669889671630817764500616081737346605873227972631370563 415 186715755219236555062869847075569245369472767349780118182079875 416 264055953339779343261635529001232163474693211746455945262741124 417 373431510438473110125739694151138490738945534699560236364159748 418 528111906679558686523271058002464326949386423492911890525482246 419 746863020876946220251479388302276981477891069399120472728319494 420 1056223813359117373046542116004928653898772846985823781050964490 421 1493726041753892440502958776604553962955782138798240945456638986 422 2112447626718234746093084232009857307797545693971647562101928978 423 2987452083507784881005917553209107925911564277596481890913277970 424 4224895253436469492186168464019714615595091387943295124203857954 425 5974904167015569762011835106418215851823128555192963781826555938 426 8449790506872938984372336928039429231190182775886590248407715906 427 11949808334031139524023670212836431703646257110385927563653111874 428 16899581013745877968744673856078858462380365551773180496815431811 429 23899616668062279048047340425672863407292514220771855127306223747 430 33799162027491755937489347712157716924760731103546360993630863620 431 47799233336124558096094680851345726814585028441543710254612447493 432 67598324054983511874978695424315433849521462207092721987261727239 433 95598466672249116192189361702691453629170056883087420509224894984 434 135196648109967023749957390848630867699042924414185443974523454476 435 191196933344498232384378723405382907258340113766174841018449789966 436 270393296219934047499914781697261735398085848828370887949046908951 437 382393866688996464768757446810765814516680227532349682036899579931 438 540786592439868094999829563394523470796171697656741775898093817900 439 764787733377992929537514893621531629033360455064699364073799159860 440 1081573184879736189999659126789046941592343395313483551796187635798 441 1529575466755985859075029787243063258066720910129398728147598319719 442 2163146369759472379999318253578093883184686790626967103592375271595 443 3059150933511971718150059574486126516133441820258797456295196639436 444 4326292739518944759998636507156187766369373581253934207184750543188 445 6118301867023943436300119148972253032266883640517594912590393278870 446 8652585479037889519997273014312375532738747162507868414369501086374 447 12236603734047886872600238297944506064533767281035189825180786557738 448 17305170958075779039994546028624751065477494325015736828739002172746 449 24473207468095773745200476595889012129067534562070379650361573115474 450 34610341916151558079989092057249502130954988650031473657478004345491 451 48946414936191547490400953191778024258135069124140759300723146230947 452 69220683832303116159978184114499004261909977300062947314956008690980 453 97892829872383094980801906383556048516270138248281518601446292461892 454 138441367664606232319956368228998008523819954600125894629912017381958 455 195785659744766189961603812767112097032540276496563037202892584923783 456 276882735329212464639912736457996017047639909200251789259824034763915 457 391571319489532379923207625534224194065080552993126074405785169847564 458 553765470658424929279825472915992034095279818400503578519648069527828 459 783142638979064759846415251068448388130161105986252148811570339695126 460 1107530941316849858559650945831984068190559636801007157039296139055654 461 1566285277958129519692830502136896776260322211972504297623140679390250 462 2215061882633699717119301891663968136381119273602014314078592278111306 463 3132570555916259039385661004273793552520644423945008595246281358780498 464 4430123765267399434238603783327936272762238547204028628157184556222610 465 6265141111832518078771322008547587105041288847890017190492562717560994 466 8860247530534798868477207566655872545524477094408057256314369112445219 467 12530282223665036157542644017095174210082577695780034380985125435121987 468 17720495061069597736954415133311745091048954188816114512628738224890436 469 25060564447330072315085288034190348420165155391560068761970250870243972 470 35440990122139195473908830266623490182097908377632229025257476449780870 471 50121128894660144630170576068380696840330310783120137523940501740487942 472 70881980244278390947817660533246980364195816755264458050514952899561738 473 100242257789320289260341152136761393680660621566240275047881003480975882 474 141763960488556781895635321066493960728391633510528916101029905799123475 475 200484515578640578520682304273522787361321243132480550095762006961951763 476 283527920977113563791270642132987921456783267021057832202059811598246948 477 400969031157281157041364608547045574722642486264961100191524013923903524 478 567055841954227127582541284265975842913566534042115664404119623196493894 479 801938062314562314082729217094091149445284972529922200383048027847807046 480 1134111683908454255165082568531951685827133068084231328808239246392987786 481 1603876124629124628165458434188182298890569945059844400766096055695614090 482 2268223367816908510330165137063903371654266136168462657616478492785975570 483 3207752249258249256330916868376364597781139890119688801532192111391228179 484 4536446735633817020660330274127806743308532272336925315232956985571951139 485 6415504498516498512661833736752729195562279780239377603064384222782456356 486 9072893471267634041320660548255613486617064544673850630465913971143902277 487 12831008997032997025323667473505458391124559560478755206128768445564912711 488 18145786942535268082641321096511226973234129089347701260931827942287804552 489 25662017994065994050647334947010916782249119120957510412257536891129825420 490 36291573885070536165282642193022453946468258178695402521863655884575609102 491 51324035988131988101294669894021833564498238241915020824515073782259650839 492 72583147770141072330565284386044907892936516357390805043727311769151218203 493 102648071976263976202589339788043667128996476483830041649030147564519301676 494 145166295540282144661130568772089815785873032714781610087454623538302436405 495 205296143952527952405178679576087334257992952967660083298060295129038603351 496 290332591080564289322261137544179631571746065429563220174909247076604872808 497 410592287905055904810357359152174668515985905935320166596120590258077206701 498 580665182161128578644522275088359263143492130859126440349818494153209745615 499 821184575810111809620714718304349337031971811870640333192241180516154413400 500 1161330364322257157289044550176718526286984261718252880699636988306419491229 501 1642369151620223619241429436608698674063943623741280666384482361032308826799 502 2322660728644514314578089100353437052573968523436505761399273976612838982456 503 3284738303240447238482858873217397348127887247482561332768964722064617653596 504 4645321457289028629156178200706874105147937046873011522798547953225677964910 505 6569476606480894476965717746434794696255774494965122665537929444129235307190 506 9290642914578057258312356401413748210295874093746023045597095906451355929818 507 13138953212961788953931435492869589392511548989930245331075858888258470614378 508 18581285829156114516624712802827496420591748187492046091194191812902711859634 509 26277906425923577907862870985739178785023097979860490662151717776516941228754 510 37162571658312229033249425605654992841183496374984092182388383625805423719266 511 52555812851847155815725741971478357570046195959720981324303435553033882457506 512 74325143316624458066498851211309985682366992749968184364776767251610847438530 513 105111625703694311631451483942956715140092391919441962648606871106067764915010 514 148650286633248916132997702422619971364733985499936368729553534503221694877058 515 210223251407388623262902967885913430280184783838883925297213742212135529830019 516 297300573266497832265995404845239942729467970999872737459107069006443389754115 517 420446502814777246525805935771826860560369567677767850594427484424271059660036 518 594601146532995664531990809690479885458935941999745474918214138012886779508229 519 840893005629554493051611871543653721120739135355535701188854968848542119320071 520 1189202293065991329063981619380959770917871883999490949836428276025773559016456 521 1681786011259108986103223743087307442241478270711071402377709937697084238640141 522 2378404586131982658127963238761919541835743767998981899672856552051547118032911 523 3363572022518217972206447486174614884482956541422142804755419875394168477280280 524 4756809172263965316255926477523839083671487535997963799345713104103094236065820 525 6727144045036435944412894972349229768965913082844285609510839750788336954560558 526 9513618344527930632511852955047678167342975071995927598691426208206188472131638 527 13454288090072871888825789944698459537931826165688571219021679501576673909121115 528 19027236689055861265023705910095356334685950143991855197382852416412376944263275 529 26908576180145743777651579889396919075863652331377142438043359003153347818242228 530 38054473378111722530047411820190712669371900287983710394765704832824753888526548 531 53817152360291487555303159778793838151727304662754284876086718006306695636484454 532 76108946756223445060094823640381425338743800575967420789531409665649507777053094 533 107634304720582975110606319557587676303454609325508569752173436012613391272968907 534 152217893512446890120189647280762850677487601151934841579062819331299015554106187 535 215268609441165950221212639115175352606909218651017139504346872025226782545937812 536 304435787024893780240379294561525701354975202303869683158125638662598031108212372 537 430537218882331900442425278230350705213818437302034279008693744050453565091875622 538 608871574049787560480758589123051402709950404607739366316251277325196062216424743 539 861074437764663800884850556460701410427636874604068558017387488100907130183751243 540 1217743148099575120961517178246102805419900809215478732632502554650392124432849484 541 1722148875529327601769701112921402820855273749208137116034774976201814260367502484 542 2435486296199150241923034356492205610839801618430957465265005109300784248865698966 543 3444297751058655203539402225842805641710547498416274232069549952403628520735004966 544 4870972592398300483846068712984411221679603236861914930530010218601568497731397930 545 6888595502117310407078804451685611283421094996832548464139099904807257041470009930 546 9741945184796600967692137425968822443359206473723829861060020437203136995462795858 547 13777191004234620814157608903371222566842189993665096928278199809614514082940019858 548 19483890369593201935384274851937644886718412947447659722120040874406273990925591714 549 27554382008469241628315217806742445133684379987330193856556399619229028165880039714 550 38967780739186403870768549703875289773436825894895319444240081748812547981851183426 551 55108764016938483256630435613484890267368759974660387713112799238458056331760079426 552 77935561478372807741537099407750579546873651789790638888480163497625095963702366850 553 110217528033876966513260871226969780534737519949320775426225598476916112663520158851 554 155871122956745615483074198815501159093747303579581277776960326995250191927404733699 555 220435056067753933026521742453939561069475039898641550852451196953832225327040317700 556 311742245913491230966148397631002318187494607159162555553920653990500383854809467397 557 440870112135507866053043484907879122138950079797283101704902393907664450654080635399 558 623484491826982461932296795262004636374989214318325111107841307981000767709618934792 559 881740224271015732106086969815758244277900159594566203409804787815328901308161270796 560 1246968983653964923864593590524009272749978428636650222215682615962001535419237869583 561 1763480448542031464212173939631516488555800319189132406819609575630657802616322541591 562 2493937967307929847729187181048018545499956857273300444431365231924003070838475739164 563 3526960897084062928424347879263032977111600638378264813639219151261315605232645083181 564 4987875934615859695458374362096037090999913714546600888862730463848006141676951478327 565 7053921794168125856848695758526065954223201276756529627278438302522631210465290166360 566 9975751869231719390916748724192074181999827429093201777725460927696012283353902956652 567 14107843588336251713697391517052131908446402553513059254556876605045262420930580332719 568 19951503738463438781833497448384148363999654858186403555450921855392024566707805913303 569 28215687176672503427394783034104263816892805107026118509113753210090524841861160665436 570 39903007476926877563666994896768296727999309716372807110901843710784049133415611826605 571 56431374353345006854789566068208527633785610214052237018227506420181049683722321330871 572 79806014953853755127333989793536593455998619432745614221803687421568098266831223653208 573 112862748706690013709579132136417055267571220428104474036455012840362099367444642661740 574 159612029907707510254667979587073186911997238865491228443607374843136196533662447306414 575 225725497413380027419158264272834110535142440856208948072910025680724198734889285323478 576 319224059815415020509335959174146373823994477730982456887214749686272393067324894612826 577 451450994826760054838316528545668221070284881712417896145820051361448397469778570646955 578 638448119630830041018671918348292747647988955461964913774429499372544786134649789225651 579 902901989653520109676633057091336442140569763424835792291640102722896794939557141293908 580 1276896239261660082037343836696585495295977910923929827548858998745089572269299578451300 581 1805803979307040219353266114182672884281139526849671584583280205445793589879114282587814 582 2553792478523320164074687673393170990591955821847859655097717997490179144538599156902599 583 3611607958614080438706532228365345768562279053699343169166560410891587179758228565175627 584 5107584957046640328149375346786341981183911643695719310195435994980358289077198313805196 585 7223215917228160877413064456730691537124558107398686338333120821783174359516457130351253 586 10215169914093280656298750693572683962367823287391438620390871989960716578154396627610391 587 14446431834456321754826128913461383074249116214797372676666241643566348719032914260702504 588 20430339828186561312597501387145367924735646574782877240781743979921433156308793255220780 589 28892863668912643509652257826922766148498232429594745353332483287132697438065828521405006 590 40860679656373122625195002774290735849471293149565754481563487959842866312617586510441558 591 57785727337825287019304515653845532296996464859189490706664966574265394876131657042810010 592 81721359312746245250390005548581471698942586299131508963126975919685732625235173020883114 593 115571454675650574038609031307691064593992929718378981413329933148530789752263314085620018 594 163442718625492490500780011097162943397885172598263017926253951839371465250470346041766226 595 231142909351301148077218062615382129187985859436757962826659866297061579504526628171240034 596 326885437250984981001560022194325886795770345196526035852507903678742930500940692083532450 597 462285818702602296154436125230764258375971718873515925653319732594123159009053256342480066 598 653770874501969962003120044388651773591540690393052071705015807357485861001881384167064898 599 924571637405204592308872250461528516751943437747031851306639465188246318018106512684960130 600 1307541749003939924006240088777303547183081380786104143410031614714971722003762768334129794 601 1849143274810409184617744500923057033503886875494063702613278930376492636036213025369920258 602 2615083498007879848012480177554607094366162761572208286820063229429943444007525536668259586 603 3698286549620818369235489001846114067007773750988127405226557860752985272072426050739840514 604 5230166996015759696024960355109214188732325523144416573640126458859886888015051073336519170 605 7396573099241636738470978003692228134015547501976254810453115721505970544144852101479681027 606 10460333992031519392049920710218428377464651046288833147280252917719773776030102146673038339 607 14793146198483273476941956007384456268031095003952509620906231443011941088289704202959362052 608 20920667984063038784099841420436856754929302092577666294560505835439547552060204293346076676 609 29586292396966546953883912014768912536062190007905019241812462886023882176579408405918724102 610 41841335968126077568199682840873713509858604185155332589121011670879095104120408586692153350 611 59172584793933093907767824029537825072124380015810038483624925772047764353158816811837448202 612 83682671936252155136399365681747427019717208370310665178242023341758190208240817173384306698 613 118345169587866187815535648059075650144248760031620076967249851544095528706317633623674896402 614 167365343872504310272798731363494854039434416740621330356484046683516380416481634346768613394 615 236690339175732375631071296118151300288497520063240153934499703088191057412635267247349792802 616 334730687745008620545597462726989708078868833481242660712968093367032760832963268693537226786 617 473380678351464751262142592236302600576995040126480307868999406176382114825270534494699585602 618 669461375490017241091194925453979416157737666962485321425936186734065521665926537387074453570 619 946761356702929502524285184472605201153990080252960615737998812352764229650541068989399171202 620 1338922750980034482182389850907958832315475333924970642851872373468131043331853074774148907138 621 1893522713405859005048570368945210402307980160505921231475997624705528459301082137978798342403 622 2677845501960068964364779701815917664630950667849941285703744746936262086663706149548297814275 623 3787045426811718010097140737890420804615960321011842462951995249411056918602164275957596684804 624 5355691003920137928729559403631835329261901335699882571407489493872524173327412299096595628549 625 7574090853623436020194281475780841609231920642023684925903990498822113837204328551915193369607 626 10711382007840275857459118807263670658523802671399765142814978987745048346654824598193191257096 627 15148181707246872040388562951561683218463841284047369851807980997644227674408657103830386739212 628 21422764015680551714918237614527341317047605342799530285629957975490096693309649196386382514190 629 30296363414493744080777125903123366436927682568094739703615961995288455348817314207660773478422 630 42845528031361103429836475229054682634095210685599060571259915950980193386619298392772765028378 631 60592726828987488161554251806246732873855365136189479407231923990576910697634628415321546956843 632 85691056062722206859672950458109365268190421371198121142519831901960386773238596785545530056755 633 121185453657974976323108503612493465747710730272378958814463847981153821395269256830643093913684 634 171382112125444413719345900916218730536380842742396242285039663803920773546477193571091060113508 635 242370907315949952646217007224986931495421460544757917628927695962307642790538513661286187827366 636 342764224250888827438691801832437461072761685484792484570079327607841547092954387142182120227015 637 484741814631899905292434014449973862990842921089515835257855391924615285581077027322572375654731 638 685528448501777654877383603664874922145523370969584969140158655215683094185908774284364240454028 639 969483629263799810584868028899947725981685842179031670515710783849230571162154054645144751309460 640 1371056897003555309754767207329749844291046741939169938280317310431366188371817548568728480908055 641 1938967258527599621169736057799895451963371684358063341031421567698461142324308109290289502618919 642 2742113794007110619509534414659499688582093483878339876560634620862732376743635097137456961816108 643 3877934517055199242339472115599790903926743368716126682062843135396922284648616218580579005237837 644 5484227588014221239019068829318999377164186967756679753121269241725464753487270194274913923632215 645 7755869034110398484678944231199581807853486737432253364125686270793844569297232437161158010475672 646 10968455176028442478038137658637998754328373935513359506242538483450929506974540388549827847264428 647 15511738068220796969357888462399163615706973474864506728251372541587689138594464874322316020951342 648 21936910352056884956076275317275997508656747871026719012485076966901859013949080777099655694528854 649 31023476136441593938715776924798327231413946949729013456502745083175378277188929748644632041902682 650 43873820704113769912152550634551995017313495742053438024970153933803718027898161554199311389057706 651 62046952272883187877431553849596654462827893899458026913005490166350756554377859497289264083805363 652 87747641408227539824305101269103990034626991484106876049940307867607436055796323108398622778115411 653 124093904545766375754863107699193308925655787798916053826010980332701513108755718994578528167610724 654 175495282816455079648610202538207980069253982968213752099880615735214872111592646216797245556230821 655 248187809091532751509726215398386617851311575597832107652021960665403026217511437989157056335221447 656 350990565632910159297220405076415960138507965936427504199761231470429744223185292433594491112461640 657 496375618183065503019452430796773235702623151195664215304043921330806052435022875978314112670442893 658 701981131265820318594440810152831920277015931872855008399522462940859488446370584867188982224923279 659 992751236366131006038904861593546471405246302391328430608087842661612104870045751956628225340885784 660 1403962262531640637188881620305663840554031863745710016799044925881718976892741169734377964449846556 661 1985502472732262012077809723187092942810492604782656861216175685323224209740091503913256450681771566 662 2807924525063281274377763240611327681108063727491420033598089851763437953785482339468755928899693111 663 3971004945464524024155619446374185885620985209565313722432351370646448419480183007826512901363543131 664 5615849050126562548755526481222655362216127454982840067196179703526875907570964678937511857799386220 665 7942009890929048048311238892748371771241970419130627444864702741292896838960366015653025802727086260 666 11231698100253125097511052962445310724432254909965680134392359407053751815141929357875023715598772438 667 15884019781858096096622477785496743542483940838261254889729405482585793677920732031306051605454172519 668 22463396200506250195022105924890621448864509819931360268784718814107503630283858715750047431197544875 669 31768039563716192193244955570993487084967881676522509779458810965171587355841464062612103210908345036 670 44926792401012500390044211849781242897729019639862720537569437628215007260567717431500094862395089748 671 63536079127432384386489911141986974169935763353045019558917621930343174711682928125224206421816690070 672 89853584802025000780088423699562485795458039279725441075138875256430014521135434863000189724790179494 673 127072158254864768772979822283973948339871526706090039117835243860686349423365856250448412843633380138 674 179707169604050001560176847399124971590916078559450882150277750512860029042270869726000379449580358986 675 254144316509729537545959644567947896679743053412180078235670487721372698846731712500896825687266760274 676 359414339208100003120353694798249943181832157118901764300555501025720058084541739452000758899160717970 677 508288633019459075091919289135895793359486106824360156471340975442745397693463425001793651374533520546 678 718828678416200006240707389596499886363664314237803528601111002051440116169083478904001517798321435938 679 1016577266038918150183838578271791586718972213648720312942681950885490795386926850003587302749067041091 680 1437657356832400012481414779192999772727328628475607057202222004102880232338166957808003035596642871875 681 2033154532077836300367677156543583173437944427297440625885363901770981590773853700007174605498134082180 682 2875314713664800024962829558385999545454657256951214114404444008205760464676333915616006071193285743748 683 4066309064155672600735354313087166346875888854594881251770727803541963181547707400014349210996268164358 684 5750629427329600049925659116771999090909314513902428228808888016411520929352667831232012142386571487494 685 8132618128311345201470708626174332693751777709189762503541455607083926363095414800028698421992536328714 686 11501258854659200099851318233543998181818629027804856457617776032823041858705335662464024284773142974986 687 16265236256622690402941417252348665387503555418379525007082911214167852726190829600057396843985072657426 688 23002517709318400199702636467087996363637258055609712915235552065646083717410671324928048569546285949970 689 32530472513245380805882834504697330775007110836759050014165822428335705452381659200114793687970145314850 690 46005035418636800399405272934175992727274516111219425830471104131292167434821342649856097139092571899939 691 65060945026490761611765669009394661550014221673518100028331644856671410904763318400229587375940290629699 692 92010070837273600798810545868351985454549032222438851660942208262584334869642685299712194278185143799876 693 130121890052981523223531338018789323100028443347036200056663289713342821809526636800459174751880581259396 694 184020141674547201597621091736703970909098064444877703321884416525168669739285370599424388556370287599750 695 260243780105963046447062676037578646200056886694072400113326579426685643619053273600918349503761162518790 696 368040283349094403195242183473407941818196128889755406643768833050337339478570741198848777112740575199498 697 520487560211926092894125352075157292400113773388144800226653158853371287238106547201836699007522325037578 698 736080566698188806390484366946815883636392257779510813287537666100674678957141482397697554225481150398995 699 1040975120423852185788250704150314584800227546776289600453306317706742574476213094403673398015044650075155 700 1472161133396377612780968733893631767272784515559021626575075332201349357914282964795395108450962300797988 701 2081950240847704371576501408300629169600455093552579200906612635413485148952426188807346796030089300150308 702 2944322266792755225561937467787263534545569031118043253150150664402698715828565929590790216901924601595975 703 4163900481695408743153002816601258339200910187105158401813225270826970297904852377614693592060178600300615 704 5888644533585510451123874935574527069091138062236086506300301328805397431657131859181580433803849203191948 705 8327800963390817486306005633202516678401820374210316803626450541653940595809704755229387184120357200601229 706 11777289067171020902247749871149054138182276124472173012600602657610794863314263718363160867607698406383895 707 16655601926781634972612011266405033356803640748420633607252901083307881191619409510458774368240714401202456 708 23554578134342041804495499742298108276364552248944346025201205315221589726628527436726321735215396812767788 709 33311203853563269945224022532810066713607281496841267214505802166615762383238819020917548736481428802404910 710 47109156268684083608990999484596216552729104497888692050402410630443179453257054873452643470430793625535574 711 66622407707126539890448045065620133427214562993682534429011604333231524766477638041835097472962857604809818 712 94218312537368167217981998969192433105458208995777384100804821260886358906514109746905286940861587251071147 713 133244815414253079780896090131240266854429125987365068858023208666463049532955276083670194945925715209619635 714 188436625074736334435963997938384866210916417991554768201609642521772717813028219493810573881723174502142292 715 266489630828506159561792180262480533708858251974730137716046417332926099065910552167340389891851430419239269 716 376873250149472668871927995876769732421832835983109536403219285043545435626056438987621147763446349004284583 717 532979261657012319123584360524961067417716503949460275432092834665852198131821104334680779783702860838478536 718 753746500298945337743855991753539464843665671966219072806438570087090871252112877975242295526892698008569165 719 1065958523314024638247168721049922134835433007898920550864185669331704396263642208669361559567405721676957071 720 1507493000597890675487711983507078929687331343932438145612877140174181742504225755950484591053785396017138328 721 2131917046628049276494337442099844269670866015797841101728371338663408792527284417338723119134811443353914140 722 3014986001195781350975423967014157859374662687864876291225754280348363485008451511900969182107570792034276654 723 4263834093256098552988674884199688539341732031595682203456742677326817585054568834677446238269622886707828279 724 6029972002391562701950847934028315718749325375729752582451508560696726970016903023801938364215141584068553307 725 8527668186512197105977349768399377078683464063191364406913485354653635170109137669354892476539245773415656556 726 12059944004783125403901695868056631437498650751459505164903017121393453940033806047603876728430283168137106613 727 17055336373024394211954699536798754157366928126382728813826970709307270340218275338709784953078491546831313111 728 24119888009566250807803391736113262874997301502919010329806034242786907880067612095207753456860566336274213224 729 34110672746048788423909399073597508314733856252765457627653941418614540680436550677419569906156983093662626221 730 48239776019132501615606783472226525749994603005838020659612068485573815760135224190415506913721132672548426447 731 68221345492097576847818798147195016629467712505530915255307882837229081360873101354839139812313966187325252440 732 96479552038265003231213566944453051499989206011676041319224136971147631520270448380831013827442265345096852892 733 136442690984195153695637596294390033258935425011061830510615765674458162721746202709678279624627932374650504878 734 192959104076530006462427133888906102999978412023352082638448273942295263040540896761662027654884530690193705783 735 272885381968390307391275192588780066517870850022123661021231531348916325443492405419356559249255864749301009755 736 385918208153060012924854267777812205999956824046704165276896547884590526081081793523324055309769061380387411564 737 545770763936780614782550385177560133035741700044247322042463062697832650886984810838713118498511729498602019508 738 771836416306120025849708535555624411999913648093408330553793095769181052162163587046648110619538122760774823126 739 1091541527873561229565100770355120266071483400088494644084926125395665301773969621677426236997023458997204039015 740 1543672832612240051699417071111248823999827296186816661107586191538362104324327174093296221239076245521549646251 741 2183083055747122459130201540710240532142966800176989288169852250791330603547939243354852473994046917994408078028 742 3087345665224480103398834142222497647999654592373633322215172383076724208648654348186592442478152491043099292500 743 4366166111494244918260403081420481064285933600353978576339704501582661207095878486709704947988093835988816156054 744 6174691330448960206797668284444995295999309184747266644430344766153448417297308696373184884956304982086198584998 745 8732332222988489836520806162840962128571867200707957152679409003165322414191756973419409895976187671977632312106 746 12349382660897920413595336568889990591998618369494533288860689532306896834594617392746369769912609964172397169995 747 17464664445976979673041612325681924257143734401415914305358818006330644828383513946838819791952375343955264624211 748 24698765321795840827190673137779981183997236738989066577721379064613793669189234785492739539825219928344794339988 749 34929328891953959346083224651363848514287468802831828610717636012661289656767027893677639583904750687910529248420 750 49397530643591681654381346275559962367994473477978133155442758129227587338378469570985479079650439856689588679974 751 69858657783907918692166449302727697028574937605663657221435272025322579313534055787355279167809501375821058496838 752 98795061287183363308762692551119924735988946955956266310885516258455174676756939141970958159300879713379177359946 753 139717315567815837384332898605455394057149875211327314442870544050645158627068111574710558335619002751642116993675 754 197590122574366726617525385102239849471977893911912532621771032516910349353513878283941916318601759426758354719891 755 279434631135631674768665797210910788114299750422654628885741088101290317254136223149421116671238005503284233987348 756 395180245148733453235050770204479698943955787823825065243542065033820698707027756567883832637203518853516709439780 757 558869262271263349537331594421821576228599500845309257771482176202580634508272446298842233342476011006568467974694 758 790360490297466906470101540408959397887911575647650130487084130067641397414055513135767665274407037707033418879558 759 1117738524542526699074663188843643152457199001690618515542964352405161269016544892597684466684952022013136935949386 760 1580720980594933812940203080817918795775823151295300260974168260135282794828111026271535330548814075414066837759114 761 2235477049085053398149326377687286304914398003381237031085928704810322538033089785195368933369904044026273871898770 762 3161441961189867625880406161635837591551646302590600521948336520270565589656222052543070661097628150828133675518226 763 4470954098170106796298652755374572609828796006762474062171857409620645076066179570390737866739808088052547743797539 764 6322883922379735251760812323271675183103292605181201043896673040541131179312444105086141322195256301656267351036451 765 8941908196340213592597305510749145219657592013524948124343714819241290152132359140781475733479616176105095487595076 766 12645767844759470503521624646543350366206585210362402087793346081082262358624888210172282644390512603312534702072901 767 17883816392680427185194611021498290439315184027049896248687429638482580304264718281562951466959232352210190975190151 768 25291535689518941007043249293086700732413170420724804175586692162164524717249776420344565288781025206625069404145800 769 35767632785360854370389222042996580878630368054099792497374859276965160608529436563125902933918464704420381950380301 770 50583071379037882014086498586173401464826340841449608351173384324329049434499552840689130577562050413250138808291599 771 71535265570721708740778444085993161757260736108199584994749718553930321217058873126251805867836929408840763900760600 772 101166142758075764028172997172346802929652681682899216702346768648658098868999105681378261155124100826500277616583196 773 143070531141443417481556888171986323514521472216399169989499437107860642434117746252503611735673858817681527801521198 774 202332285516151528056345994344693605859305363365798433404693537297316197737998211362756522310248201653000555233166390 775 286141062282886834963113776343972647029042944432798339978998874215721284868235492505007223471347717635363055603042394 776 404664571032303056112691988689387211718610726731596866809387074594632395475996422725513044620496403306001110466332778 777 572282124565773669926227552687945294058085888865596679957997748431442569736470985010014446942695435270726111206084787 778 809329142064606112225383977378774423437221453463193733618774149189264790951992845451026089240992806612002220932665555 779 1144564249131547339852455105375890588116171777731193359915995496862885139472941970020028893885390870541452222412169572 780 1618658284129212224450767954757548846874442906926387467237548298378529581903985690902052178481985613224004441865331108 781 2289128498263094679704910210751781176232343555462386719831990993725770278945883940040057787770781741082904444824339142 782 3237316568258424448901535909515097693748885813852774934475096596757059163807971381804104356963971226448008883730662214 783 4578256996526189359409820421503562352464687110924773439663981987451540557891767880080115575541563482165808889648678283 784 6474633136516848897803071819030195387497771627705549868950193193514118327615942763608208713927942452896017767461324427 785 9156513993052378718819640843007124704929374221849546879327963974903081115783535760160231151083126964331617779297356564 786 12949266273033697795606143638060390774995543255411099737900386387028236655231885527216417427855884905792035534922648852 787 18313027986104757437639281686014249409858748443699093758655927949806162231567071520320462302166253928663235558594713126 788 25898532546067395591212287276120781549991086510822199475800772774056473310463771054432834855711769811584071069845297702 789 36626055972209514875278563372028498819717496887398187517311855899612324463134143040640924604332507857326471117189426250 790 51797065092134791182424574552241563099982173021644398951601545548112946620927542108865669711423539623168142139690595402 791 73252111944419029750557126744056997639434993774796375034623711799224648926268286081281849208665015714652942234378852498 792 103594130184269582364849149104483126199964346043288797903203091096225893241855084217731339422847079246336284279381190802 793 146504223888838059501114253488113995278869987549592750069247423598449297852536572162563698417330031429305884468757704995 794 207188260368539164729698298208966252399928692086577595806406182192451786483710168435462678845694158492672568558762381603 795 293008447777676119002228506976227990557739975099185500138494847196898595705073144325127396834660062858611768937515409988 796 414376520737078329459396596417932504799857384173155191612812364384903572967420336870925357691388316985345137117524763204 797 586016895555352238004457013952455981115479950198371000276989694393797191410146288650254793669320125717223537875030819974 798 828753041474156658918793192835865009599714768346310383225624728769807145934840673741850715382776633970690274235049526406 799 1172033791110704476008914027904911962230959900396742000553979388787594382820292577300509587338640251434447075750061639947 800 1657506082948313317837586385671730019199429536692620766451249457539614291869681347483701430765553267941380548470099052811 801 2344067582221408952017828055809823924461919800793484001107958777575188765640585154601019174677280502868894151500123279892 802 3315012165896626635675172771343460038398859073385241532902498915079228583739362694967402861531106535882761096940198105620 803 4688135164442817904035656111619647848923839601586968002215917555150377531281170309202038349354561005737788303000246559782 804 6630024331793253271350345542686920076797718146770483065804997830158457167478725389934805723062213071765522193880396211238 805 9376270328885635808071312223239295697847679203173936004431835110300755062562340618404076698709122011475576606000493119562 806 13260048663586506542700691085373840153595436293540966131609995660316914334957450779869611446124426143531044387760792422474 807 18752540657771271616142624446478591395695358406347872008863670220601510125124681236808153397418244022951153212000986239122 808 26520097327173013085401382170747680307190872587081932263219991320633828669914901559739222892248852287062088775521584844946 809 37505081315542543232285248892957182791390716812695744017727340441203020250249362473616306794836488045902306424001972478242 810 53040194654346026170802764341495360614381745174163864526439982641267657339829803119478445784497704574124177551043169689890 811 75010162631085086464570497785914365582781433625391488035454680882406040500498724947232613589672976091804612848003944956483 812 106080389308692052341605528682990721228763490348327729052879965282535314679659606238956891568995409148248355102086339379779 813 150020325262170172929140995571828731165562867250782976070909361764812081000997449894465227179345952183609225696007889912964 814 212160778617384104683211057365981442457526980696655458105759930565070629359319212477913783137990818296496710204172678759557 815 300040650524340345858281991143657462331125734501565952141818723529624162001994899788930454358691904367218451392015779825927 816 424321557234768209366422114731962884915053961393310916211519861130141258718638424955827566275981636592993420408345357519112 817 600081301048680691716563982287314924662251469003131904283637447059248324003989799577860908717383808734436902784031559651852 818 848643114469536418732844229463925769830107922786621832423039722260282517437276849911655132551963273185986840816690715038222 819 1200162602097361383433127964574629849324502938006263808567274894118496648007979599155721817434767617468873805568063119303702 820 1697286228939072837465688458927851539660215845573243664846079444520565034874553699823310265103926546371973681633381430076442 821 2400325204194722766866255929149259698649005876012527617134549788236993296015959198311443634869535234937747611136126238607403 822 3394572457878145674931376917855703079320431691146487329692158889041130069749107399646620530207853092743947363266762860152883 823 4800650408389445533732511858298519397298011752025055234269099576473986592031918396622887269739070469875495222272252477214804 824 6789144915756291349862753835711406158640863382292974659384317778082260139498214799293241060415706185487894726533525720305764 825 9601300816778891067465023716597038794596023504050110468538199152947973184063836793245774539478140939750990444544504954429606 826 13578289831512582699725507671422812317281726764585949318768635556164520278996429598586482120831412370975789453067051440611527 827 19202601633557782134930047433194077589192047008100220937076398305895946368127673586491549078956281879501980889089009908859211 828 27156579663025165399451015342845624634563453529171898637537271112329040557992859197172964241662824741951578906134102881223052 829 38405203267115564269860094866388155178384094016200441874152796611791892736255347172983098157912563759003961778178019817718421 830 54313159326050330798902030685691249269126907058343797275074542224658081115985718394345928483325649483903157812268205762446103 831 76810406534231128539720189732776310356768188032400883748305593223583785472510694345966196315825127518007923556356039635436840 832 108626318652100661597804061371382498538253814116687594550149084449316162231971436788691856966651298967806315624536411524892204 833 153620813068462257079440379465552620713536376064801767496611186447167570945021388691932392631650255036015847112712079270873678 834 217252637304201323195608122742764997076507628233375189100298168898632324463942873577383713933302597935612631249072823049784406 835 307241626136924514158880758931105241427072752129603534993222372894335141890042777383864785263300510072031694225424158541747354 836 434505274608402646391216245485529994153015256466750378200596337797264648927885747154767427866605195871225262498145646099568810 837 614483252273849028317761517862210482854145504259207069986444745788670283780085554767729570526601020144063388450848317083494707 838 869010549216805292782432490971059988306030512933500756401192675594529297855771494309534855733210391742450524996291292199137619 839 1228966504547698056635523035724420965708291008518414139972889491577340567560171109535459141053202040288126776901696634166989412 840 1738021098433610585564864981942119976612061025867001512802385351189058595711542988619069711466420783484901049992582584398275236 841 2457933009095396113271046071448841931416582017036828279945778983154681135120342219070918282106404080576253553803393268333978822 842 3476042196867221171129729963884239953224122051734003025604770702378117191423085977238139422932841566969802099985165168796550471 843 4915866018190792226542092142897683862833164034073656559891557966309362270240684438141836564212808161152507107606786536667957643 844 6952084393734442342259459927768479906448244103468006051209541404756234382846171954476278845865683133939604199970330337593100940 845 9831732036381584453084184285795367725666328068147313119783115932618724540481368876283673128425616322305014215213573073335915285 846 13904168787468884684518919855536959812896488206936012102419082809512468765692343908952557691731366267879208399940660675186201879 847 19663464072763168906168368571590735451332656136294626239566231865237449080962737752567346256851232644610028430427146146671830568 848 27808337574937769369037839711073919625792976413872024204838165619024937531384687817905115383462732535758416799881321350372403756 849 39326928145526337812336737143181470902665312272589252479132463730474898161925475505134692513702465289220056860854292293343661134 850 55616675149875538738075679422147839251585952827744048409676331238049875062769375635810230766925465071516833599762642700744807510 851 78653856291052675624673474286362941805330624545178504958264927460949796323850951010269385027404930578440113721708584586687322266 852 111233350299751077476151358844295678503171905655488096819352662476099750125538751271620461533850930143033667199525285401489615019 853 157307712582105351249346948572725883610661249090357009916529854921899592647701902020538770054809861156880227443417169173374644531 854 222466700599502154952302717688591357006343811310976193638705324952199500251077502543240923067701860286067334399050570802979230036 855 314615425164210702498693897145451767221322498180714019833059709843799185295403804041077540109619722313760454886834338346749289060 856 444933401199004309904605435377182714012687622621952387277410649904399000502155005086481846135403720572134668798101141605958460070 857 629230850328421404997387794290903534442644996361428039666119419687598370590807608082155080219239444627520909773668676693498578118 858 889866802398008619809210870754365428025375245243904774554821299808798001004310010172963692270807441144269337596202283211916920138 859 1258461700656842809994775588581807068885289992722856079332238839375196741181615216164310160438478889255041819547337353386997156234 860 1779733604796017239618421741508730856050750490487809549109642599617596002008620020345927384541614882288538675192404566423833840274 861 2516923401313685619989551177163614137770579985445712158664477678750393482363230432328620320876957778510083639094674706773994312466 862 3559467209592034479236843483017461712101500980975619098219285199235192004017240040691854769083229764577077350384809132847667680547 863 5033846802627371239979102354327228275541159970891424317328955357500786964726460864657240641753915557020167278189349413547988624931 864 7118934419184068958473686966034923424203001961951238196438570398470384008034480081383709538166459529154154700769618265695335361092 865 10067693605254742479958204708654456551082319941782848634657910715001573929452921729314481283507831114040334556378698827095977249860 866 14237868838368137916947373932069846848406003923902476392877140796940768016068960162767419076332919058308309401539236531390670722182 867 20135387210509484959916409417308913102164639883565697269315821430003147858905843458628962567015662228080669112757397654191954499719 868 28475737676736275833894747864139693696812007847804952785754281593881536032137920325534838152665838116616618803078473062781341444363 869 40270774421018969919832818834617826204329279767131394538631642860006295717811686917257925134031324456161338225514795308383908999436 870 56951475353472551667789495728279387393624015695609905571508563187763072064275840651069676305331676233233237606156946125562682888724 871 80541548842037939839665637669235652408658559534262789077263285720012591435623373834515850268062648912322676451029590616767817998870 872 113902950706945103335578991456558774787248031391219811143017126375526144128551681302139352610663352466466475212313892251125365777446 873 161083097684075879679331275338471304817317119068525578154526571440025182871246747669031700536125297824645352902059181233535635997738 874 227805901413890206671157982913117549574496062782439622286034252751052288257103362604278705221326704932932950424627784502250731554890 875 322166195368151759358662550676942609634634238137051156309053142880050365742493495338063401072250595649290705804118362467071271995475 876 455611802827780413342315965826235099148992125564879244572068505502104576514206725208557410442653409865865900849255569004501463109779 877 644332390736303518717325101353885219269268476274102312618106285760100731484986990676126802144501191298581411608236724934142543990948 878 911223605655560826684631931652470198297984251129758489144137011004209153028413450417114820885306819731731801698511138009002926219556 879 1288664781472607037434650202707770438538536952548204625236212571520201462969973981352253604289002382597162823216473449868285087981894 880 1822447211311121653369263863304940396595968502259516978288274022008418306056826900834229641770613639463463603397022276018005852439110 881 2577329562945214074869300405415540877077073905096409250472425143040402925939947962704507208578004765194325646432946899736570175963786 882 3644894422622243306738527726609880793191937004519033956576548044016836612113653801668459283541227278926927206794044552036011704878218 883 5154659125890428149738600810831081754154147810192818500944850286080805851879895925409014417156009530388651292865893799473140351927571 884 7289788845244486613477055453219761586383874009038067913153096088033673224227307603336918567082454557853854413588089104072023409756435 885 10309318251780856299477201621662163508308295620385637001889700572161611703759791850818028834312019060777302585731787598946280703855140 886 14579577690488973226954110906439523172767748018076135826306192176067346448454615206673837134164909115707708827176178208144046819512868 887 20618636503561712598954403243324327016616591240771274003779401144323223407519583701636057668624038121554605171463575197892561407710278 888 29159155380977946453908221812879046345535496036152271652612384352134692896909230413347674268329818231415417654352356416288093639025734 889 41237273007123425197908806486648654033233182481542548007558802288646446815039167403272115337248076243109210342927150395785122815420555 890 58318310761955892907816443625758092691070992072304543305224768704269385793818460826695348536659636462830835308704712832576187278051467 891 82474546014246850395817612973297308066466364963085096015117604577292893630078334806544230674496152486218420685854300791570245630841108 892 116636621523911785815632887251516185382141984144609086610449537408538771587636921653390697073319272925661670617409425665152374556102932 893 164949092028493700791635225946594616132932729926170192030235209154585787260156669613088461348992304972436841371708601583140491261682214 894 233273243047823571631265774503032370764283968289218173220899074817077543175273843306781394146638545851323341234818851330304749112205862 895 329898184056987401583270451893189232265865459852340384060470418309171574520313339226176922697984609944873682743417203166280982523364426 896 466546486095647143262531549006064741528567936578436346441798149634155086350547686613562788293277091702646682469637702660609498224411722 897 659796368113974803166540903786378464531730919704680768120940836618343149040626678452353845395969219889747365486834406332561965046728850 898 933092972191294286525063098012129483057135873156872692883596299268310172701095373227125576586554183405293364939275405321218996448823442 899 1319592736227949606333081807572756929063461839409361536241881673236686298081253356904707690791938439779494730973668812665123930093457699 900 1866185944382588573050126196024258966114271746313745385767192598536620345402190746454251153173108366810586729878550810642437992897646883 901 2639185472455899212666163615145513858126923678818723072483763346473372596162506713809415381583876879558989461947337625330247860186915396 902 3732371888765177146100252392048517932228543492627490771534385197073240690804381492908502306346216733621173459757101621284875985795293764 903 5278370944911798425332327230291027716253847357637446144967526692946745192325013427618830763167753759117978923894675250660495720373830791 904 7464743777530354292200504784097035864457086985254981543068770394146481381608762985817004612692433467242346919514203242569751971590587527 905 10556741889823596850664654460582055432507694715274892289935053385893490384650026855237661526335507518235957847789350501320991440747661580 906 14929487555060708584401009568194071728914173970509963086137540788292962763217525971634009225384866934484693839028406485139503943181175053 907 21113483779647193701329308921164110865015389430549784579870106771786980769300053710475323052671015036471915695578701002641982881495323159 908 29858975110121417168802019136388143457828347941019926172275081576585925526435051943268018450769733868969387678056812970279007886362350104 909 42226967559294387402658617842328221730030778861099569159740213543573961538600107420950646105342030072943831391157402005283965762990646316 910 59717950220242834337604038272776286915656695882039852344550163153171851052870103886536036901539467737938775356113625940558015772724700206 911 84453935118588774805317235684656443460061557722199138319480427087147923077200214841901292210684060145887662782314804010567931525981292630 912 119435900440485668675208076545552573831313391764079704689100326306343702105740207773072073803078935475877550712227251881116031545449400410 913 168907870237177549610634471369312886920123115444398276638960854174295846154400429683802584421368120291775325564629608021135863051962585259 914 238871800880971337350416153091105147662626783528159409378200652612687404211480415546144147606157870951755101424454503762232063090898800819 915 337815740474355099221268942738625773840246230888796553277921708348591692308800859367605168842736240583550651129259216042271726103925170516 916 477743601761942674700832306182210295325253567056318818756401305225374808422960831092288295212315741903510202848909007524464126181797601636 917 675631480948710198442537885477251547680492461777593106555843416697183384617601718735210337685472481167101302258518432084543452207850341030 918 955487203523885349401664612364420590650507134112637637512802610450749616845921662184576590424631483807020405697818015048928252363595203270 919 1351262961897420396885075770954503095360984923555186213111686833394366769235203437470420675370944962334202604517036864169086904415700682058 920 1910974407047770698803329224728841181301014268225275275025605220901499233691843324369153180849262967614040811395636030097856504727190406538 921 2702525923794840793770151541909006190721969847110372426223373666788733538470406874940841350741889924668405209034073728338173808831401364114 922 3821948814095541397606658449457682362602028536450550550051210441802998467383686648738306361698525935228081622791272060195713009454380813075 923 5405051847589681587540303083818012381443939694220744852446747333577467076940813749881682701483779849336810418068147456676347617662802728227 924 7643897628191082795213316898915364725204057072901101100102420883605996934767373297476612723397051870456163245582544120391426018908761626148 925 10810103695179363175080606167636024762887879388441489704893494667154934153881627499763365402967559698673620836136294913352695235325605456452 926 15287795256382165590426633797830729450408114145802202200204841767211993869534746594953225446794103740912326491165088240782852037817523252294 927 21620207390358726350161212335272049525775758776882979409786989334309868307763254999526730805935119397347241672272589826705390470651210912902 928 30575590512764331180853267595661458900816228291604404400409683534423987739069493189906450893588207481824652982330176481565704075635046504587 929 43240414780717452700322424670544099051551517553765958819573978668619736615526509999053461611870238794694483344545179653410780941302421825803 930 61151181025528662361706535191322917801632456583208808800819367068847975478138986379812901787176414963649305964660352963131408151270093009172 931 86480829561434905400644849341088198103103035107531917639147957337239473231053019998106923223740477589388966689090359306821561882604843651604 932 122302362051057324723413070382645835603264913166417617601638734137695950956277972759625803574352829927298611929320705926262816302540186018342 933 172961659122869810801289698682176396206206070215063835278295914674478946462106039996213846447480955178777933378180718613643123765209687303206 934 244604724102114649446826140765291671206529826332835235203277468275391901912555945519251607148705659854597223858641411852525632605080372036682 935 345923318245739621602579397364352792412412140430127670556591829348957892924212079992427692894961910357555866756361437227286247530419374606410 936 489209448204229298893652281530583342413059652665670470406554936550783803825111891038503214297411319709194447717282823705051265210160744073363 937 691846636491479243205158794728705584824824280860255341113183658697915785848424159984855385789923820715111733512722874454572495060838749212819 938 978418896408458597787304563061166684826119305331340940813109873101567607650223782077006428594822639418388895434565647410102530420321488146724 939 1383693272982958486410317589457411169649648561720510682226367317395831571696848319969710771579847641430223467025445748909144990121677498425636 940 1956837792816917195574609126122333369652238610662681881626219746203135215300447564154012857189645278836777790869131294820205060840642976293446 941 2767386545965916972820635178914822339299297123441021364452734634791663143393696639939421543159695282860446934050891497818289980243354996851270 942 3913675585633834391149218252244666739304477221325363763252439492406270430600895128308025714379290557673555581738262589640410121681285952586890 943 5534773091931833945641270357829644678598594246882042728905469269583326286787393279878843086319390565720893868101782995636579960486709993702538 944 7827351171267668782298436504489333478608954442650727526504878984812540861201790256616051428758581115347111163476525179280820243362571905173778 945 11069546183863667891282540715659289357197188493764085457810938539166652573574786559757686172638781131441787736203565991273159920973419987405074 946 15654702342535337564596873008978666957217908885301455053009757969625081722403580513232102857517162230694222326953050358561640486725143810347554 947 22139092367727335782565081431318578714394376987528170915621877078333305147149573119515372345277562262883575472407131982546319841946839974810146 948 31309404685070675129193746017957333914435817770602910106019515939250163444807161026464205715034324461388444653906100717123280973450287620695106 949 44278184735454671565130162862637157428788753975056341831243754156666610294299146239030744690555124525767150944814263965092639683893679949620291 950 62618809370141350258387492035914667828871635541205820212039031878500326889614322052928411430068648922776889307812201434246561946900575241390211 951 88556369470909343130260325725274314857577507950112683662487508313333220588598292478061489381110249051534301889628527930185279367787359899240580 952 125237618740282700516774984071829335657743271082411640424078063757000653779228644105856822860137297845553778615624402868493123893801150482780421 953 177112738941818686260520651450548629715155015900225367324975016626666441177196584956122978762220498103068603779257055860370558735574719798481159 954 250475237480565401033549968143658671315486542164823280848156127514001307558457288211713645720274595691107557231248805736986247787602300965560840 955 354225477883637372521041302901097259430310031800450734649950033253332882354393169912245957524440996206137207558514111720741117471149439596962316 956 500950474961130802067099936287317342630973084329646561696312255028002615116914576423427291440549191382215114462497611473972495575204601931121678 957 708450955767274745042082605802194518860620063600901469299900066506665764708786339824491915048881992412274415117028223441482234942298879193924630 958 1001900949922261604134199872574634685261946168659293123392624510056005230233829152846854582881098382764430228924995222947944991150409203862243354 959 1416901911534549490084165211604389037721240127201802938599800133013331529417572679648983830097763984824548830234056446882964469884597758387849258 960 2003801899844523208268399745149269370523892337318586246785249020112010460467658305693709165762196765528860457849990445895889982300818407724486706 961 2833803823069098980168330423208778075442480254403605877199600266026663058835145359297967660195527969649097660468112893765928939769195516775698515 962 4007603799689046416536799490298538741047784674637172493570498040224020920935316611387418331524393531057720915699980891791779964601636815448973411 963 5667607646138197960336660846417556150884960508807211754399200532053326117670290718595935320391055939298195320936225787531857879538391033551397028 964 8015207599378092833073598980597077482095569349274344987140996080448041841870633222774836663048787062115441831399961783583559929203273630897946820 965 11335215292276395920673321692835112301769921017614423508798401064106652235340581437191870640782111878596390641872451575063715759076782067102794054 966 16030415198756185666147197961194154964191138698548689974281992160896083683741266445549673326097574124230883662799923567167119858406547261795893639 967 22670430584552791841346643385670224603539842035228847017596802128213304470681162874383741281564223757192781283744903150127431518153564134205588107 968 32060830397512371332294395922388309928382277397097379948563984321792167367482532891099346652195148248461767325599847134334239716813094523591787276 969 45340861169105583682693286771340449207079684070457694035193604256426608941362325748767482563128447514385562567489806300254863036307128268411176212 970 64121660795024742664588791844776619856764554794194759897127968643584334734965065782198693304390296496923534651199694268668479433626189047183574550 971 90681722338211167365386573542680898414159368140915388070387208512853217882724651497534965126256895028771125134979612600509726072614256536822352423 972 128243321590049485329177583689553239713529109588389519794255937287168669469930131564397386608780592993847069302399388537336958867252378094367149099 973 181363444676422334730773147085361796828318736281830776140774417025706435765449302995069930252513790057542250269959225201019452145228513073644704844 974 256486643180098970658355167379106479427058219176779039588511874574337338939860263128794773217561185987694138604798777074673917734504756188734298196 975 362726889352844669461546294170723593656637472563661552281548834051412871530898605990139860505027580115084500539918450402038904290457026147289409686 976 512973286360197941316710334758212958854116438353558079177023749148674677879720526257589546435122371975388277209597554149347835469009512377468596390 977 725453778705689338923092588341447187313274945127323104563097668102825743061797211980279721010055160230169001079836900804077808580914052294578819370 978 1025946572720395882633420669516425917708232876707116158354047498297349355759441052515179092870244743950776554419195108298695670938019024754937192778 979 1450907557411378677846185176682894374626549890254646209126195336205651486123594423960559442020110320460338002159673801608155617161828104589157638738 980 2051893145440791765266841339032851835416465753414232316708094996594698711518882105030358185740489487901553108838390216597391341876038049509874385554 981 2901815114822757355692370353365788749253099780509292418252390672411302972247188847921118884040220640920676004319347603216311234323656209178315277474 982 4103786290881583530533682678065703670832931506828464633416189993189397423037764210060716371480978975803106217676780433194782683752076099019748771107 983 5803630229645514711384740706731577498506199561018584836504781344822605944494377695842237768080441281841352008638695206432622468647312418356630554947 984 8207572581763167061067365356131407341665863013656929266832379986378794846075528420121432742961957951606212435353560866389565367504152198039497542212 985 11607260459291029422769481413463154997012399122037169673009562689645211888988755391684475536160882563682704017277390412865244937294624836713261109892 986 16415145163526334122134730712262814683331726027313858533664759972757589692151056840242865485923915903212424870707121732779130735008304396078995084422 987 23214520918582058845538962826926309994024798244074339346019125379290423777977510783368951072321765127365408034554780825730489874589249673426522219782 988 32830290327052668244269461424525629366663452054627717067329519945515179384302113680485730971847831806424849741414243465558261470016608792157990168842 989 46429041837164117691077925653852619988049596488148678692038250758580847555955021566737902144643530254730816069109561651460979749178499346853044439562 990 65660580654105336488538922849051258733326904109255434134659039891030358768604227360971461943695663612849699482828486931116522940033217584315980337682 991 92858083674328235382155851307705239976099192976297357384076501517161695111910043133475804289287060509461632138219123302921959498356998693706088879122 992 131321161308210672977077845698102517466653808218510868269318079782060717537208454721942923887391327225699398965656973862233045880066435168631960675362 993 185716167348656470764311702615410479952198385952594714768153003034323390223820086266951608578574121018923264276438246605843918996713997387412177758242 994 262642322616421345954155691396205034933307616437021736538636159564121435074416909443885847774782654451398797931313947724466091760132870337263921350723 995 371432334697312941528623405230820959904396771905189429536306006068646780447640172533903217157148242037846528552876493211687837993427994774824355516483 996 525284645232842691908311382792410069866615232874043473077272319128242870148833818887771695549565308902797595862627895448932183520265740674527842701444 997 742864669394625883057246810461641919808793543810378859072612012137293560895280345067806434314296484075693057105752986423375675986855989549648711032964 998 1050569290465685383816622765584820139733230465748086946154544638256485740297667637775543391099130617805595191725255790897864367040531481349055685402886 999 1485729338789251766114493620923283839617587087620757718145224024274587121790560690135612868628592968151386114211505972846751351973711979099297422065927 1000 2101138580931370767633245531169640279466460931496173892309089276512971480595335275551086782198261235611190383450511581795728734081062962698111370805771