0 1 1 3 2 5 3 8 4 13 5 20 6 30 7 45 8 67 9 100 10 149 11 221 12 329 13 491 14 731 15 1087 16 1618 17 2409 18 3586 19 5338 20 7946 21 11828 22 17607 23 26209 24 39013 25 58074 26 86448 27 128683 28 191552 29 285138 30 424447 31 631817 32 940501 33 1399997 34 2083987 35 3102151 36 4617754 37 6873828 38 10232143 39 15231214 40 22672656 41 33749729 42 50238677 43 74783553 44 111320204 45 165707396 46 246666284 47 367178878 48 546569747 49 813604774 50 1211103857 51 1802807211 52 2683596307 53 3994708415 54 5946384441 55 8851581705 56 13176157622 57 19613571389 58 29196082323 59 43460275852 60 64693459768 61 96300441143 62 143349497732 63 213385092075 64 317637649523 65 472824391868 66 703829995849 67 1047696928453 68 1559565321688 69 2321514864229 70 3455726534752 71 5144074701824 72 7657291244501 73 11398378251063 74 16967230657134 75 25256831264179 76 37596443308739 77 55964761956181 78 83307204223861 79 124008215759589 80 184594330336107 81 274780719837918 82 409029052285445 83 608866465275350 84 906337509439768 85 1349142591793088 86 2008286884336584 87 2989466224202415 88 4450015769833231 89 6624139182923119 90 9860463913902440 91 14677944697784390 92 21849079559782313 93 32523782275985636 94 48413774623385390 95 72067066289968369 96 107276536152047761 97 159688132197266127 98 237706216842319039 99 353841232582561051 100 526715790351411449 101 784050863096572430 102 1167110929999543056 103 1737320864037644701 104 2586115601386485220 105 3849602017782286302 106 5730384089314629747 107 8530051070055150691 108 12697538266837456673 109 18901115211817735752 110 28135544760156701554 111 41881596407382120266 112 62343492282929360314 113 92802361023339466415 114 138142376952861444346 115 205633952625268639645 116 306099572086560512629 117 455649209847760423077 118 678263615396945304667 119 1009639700955571635199 120 1502914652364304112823 121 2237186642079867683696 122 3330198467109886820177 123 4957217972672446527219 124 7379142796228982309126 125 10984336114996983484532 126 16350901889157987926615 127 24339385629674322709828 128 36230765547117087411371 129 53931861391348148206345 130 80281098928284511703528 131 119503660338467986414911 132 177889005319288458326053 133 264799405506573738707924 134 394171213846412572087041 135 586749602129666305542492 136 873415113802468820530802 137 1300135455140872510718477 138 1935336559903694350321719 139 2880874900603360463069272 140 4288370490628987205172481 141 6383519624904898536899225 142 9502285982657519921952365 143 14144773448167283992502715 144 21055419323848112676639995 145 31342367166758557905974027 146 46655161054107686879588734 147 69449255105827490924515873 148 103379753188734393230966014 149 153887516188303376651786734 150 229071620971774235324669782 151 340988072550517952380652288 152 507583021975665041467013375 153 755570487468527470296178197 154 1124716030318283862906315933 155 1674213286298600371003747378 156 2492175849245733482101617860 157 3709766559847951910663037523 158 5522229875043264248081894992 159 8220199923865347355966232610 160 12236304593855116896950691447 161 18214538758224546690575235357 162 27113530856486989461263483513 163 40360261945898972681225469305 164 60078886551651373170828435847 165 89431347450730721144807174303 166 133124403029294859462338504466 167 198164370627084043324218095916 168 294980611311262846418541474727 169 439097910357018455392719773986 170 653625924845788421855812644008 171 972964889045237843115884864465 172 1448321798952757232343365597225 173 2155921613348394627221784885665 174 3209230162981450572939158531120 175 4777148749389904116895919264344 176 7111097993855366777951514098368 177 10585333915899497717973238865106 178 15756961049884693049161891965163 179 23455265889596206478439210506218 180 34914695556455743752598999409213 181 51972805234354848745407548918219 182 77364915857865319177945866641211 183 115162731330464773898063235164467 184 171427248907742239902499133559829 185 255180658955967223620599184971397 186 379853081234746114689155004976410 187 565436126365785243148520723433169 188 841688612766474115229039137190747 189 1252908485727804696113117910240360 190 1865036130700600076250895663961968 191 2776228119165554176654979017672739 192 4132596920119833155496096861048736 193 6151640488864849251401523308138123 194 9157118740519226601150180443169919 195 13630969459244461157620666670521972 196 20290588520676955261913528814622261 197 30203866551561302236391133640597893 198 44960428512700795364964924986597428 199 66926535004876258307516632844822641 200 99624519514835507159523685382848920 201 148297605543730948626211764573009404 202 220750673801032204579806715135077725 203 328601799098095739368799436168361611 204 489145244774334980577627877716979154 205 728124651605812287632762188551434351 206 1083861110661875208382957062789226463 207 1613398069429979127589360177728382537 208 2401648426015388814051370855041656669 209 3575010576416535049986403827813366373 210 5321636790400141821219782619815539223 211 7921604013078784595640715247099931810 212 11791825074049727198001988319650339549 213 17552901956146410575898800017581490154 214 26128641253348801397512955213726184780 215 38894189431004094791158385612496355956 216 57896541838008764068766807950115607884 217 86182784776799590743139665117798717551 218 128288705267851838308122793502072128323 219 190966118603912275928062498407155598559 220 284265542929149078373928122345832015296 221 423147831078912793671381849628036408250 222 629883189857505594636185024402613879809 223 937622276955677094140142917339457319212 224 1395712012004050456371861261236818194950 225 2077608508596133037019062088141453095945 226 3092655990538628061484282200442024482661 227 4603620478180142514516672481356926622379 228 6852789825947779960453253773399390988995 229 10200825333277136847179149575244241853391 230 15184594905570003421606852713673956005617 231 22603261492390294661119842910228716453182 232 33646431351682829080864419989474745266720 233 50084911112700997786565775803771794826565 234 74554662125904688155426298571089942894392 235 110979485062882676475401198410374604035958 236 165200213556371803204643209648564861570091 237 245911310037231554570996196005505321271159 238 366055049823481235915299615978268140952569 239 544896855215744135577592085863430448953076 240 811114565875227148670086627335448194873246 241 1207397019596432384278827469852018951183806 242 1797289340202282401897177337483331148462582 243 2675382595763283716365154958968128604944679 244 3982481770524216199462766881010656256598886 245 5928184282006517757885643910992866914959433 246 8824489578718948429624152203075193828186741 247 13135829221989376034497638279530304095113077 248 19553539931124164705079144627274568102675647 249 29106721576284545320233038685228420220465531 250 43327256542986552411233891696344209518733347 251 64495451836503290074138027017447827487929252 252 96005693401514167904617378726926797424750725 253 142910746464277479583743445565175490599711443 254 212731982149872021991163445641752427998372922 255 316665452732244713954159719068768635084729212 256 471377213434091236342940872889397739174774123 257 701675776210315565143712782088525521117722192 258 1044490231790107331158849413787709657835559531 259 1554791944218343933350916869865224491873981413 260 2314409380031459666923938089987984602656019280 261 3445149557338700740727766340252237653073588139 262 5128330179974344082343987897463370150192983605 263 7633854495173689841139020616586877263850317408 264 11363491118618866261548739741421170432426913989 265 16915298881393184961607353503328952143822060708 266 25179527423403119558743595253454429436930729526 267 37481371491657099102633845265811265008288611373 268 55793470039070878840415451678130753638631468427 269 83052225015127749448715003923012058355203941356 270 123628662550171749605197349285245108850994019789 271 184029340588530759950532032589905746427117401781 272 273939695689140220004553052426340754845448219217 273 407777132897772512365144673807481281884310574923 274 607002901481720319126686495449964476854807148651 275 903563472990517316123237562242420445136594883719 276 1345013257316813218824655029189553737047860791946 277 2002140100208510386930662627547219622714532989817 278 2980316334472189074404369464040549707214277419002 279 4436395561228063222719125472206319043918779712306 280 6603864612636716616376561090061051108642791113714 281 9830283891539031539793800936552799972526212165788 282 14633019762903443238432517403504459280833901831623 283 21782205859367021835279432528219757982431893604089 284 32424236404208962010832813174225115211425228825973 285 48265594090137792208881623296335250817526451120298 286 71846489885928201140420784033289870216988280917912 287 106948193764873363709674260304750905658176831617563 288 159199373104087015211107171940457275191018068117152 289 236978667002589131835340278874929975808862592862882 290 352758227116927628039692497300055892100502479939311 291 525103665965503687741064552659130508237825252219297 292 781651110631686743394194769849898235355261515821741 293 1163538741685126960150154675462350119154633708870373 294 1732003428368604245354671246588497417246606198540747 295 2578200251017000143493729531866338072224940066200599 296 3837819501665262286205280837513262736093048937283322 297 5712845044349149342507040541787880932317820944743924 298 8503943055837654288616903706306589546778195389478431 299 12658674782096836755873938441014695376761196034547862 300 18843264375917232233522336779094807581569730328480608 301 28049430011653744669089164203291451112293056417319969 302 41753408978552540115715474502519027133241478614661549 303 62152676920919977482749285403240515665521239160332721 304 92518319891449863826738142187148663367384057736334244 305 137719563172275165226909733500239720570098349889847996 306 205004566691392186993619266354187936110180460299812580 307 305162690007617248224264143313113995561541470293663718 308 454254599668853321052989937508479200347982104455277315 309 676187647038894258610634223062496034727895208987114990 310 1006549486436266717066089207291888752318254744488335545 311 1498314666175551174669048213056437954801751934904552187 312 2230339262131152255615559383320793021053994892330290947 313 3320005694732285156980171282105248823041208597762584135 314 4942045365117480957100403763490090378301005730041286097 315 7356557378691073380175052274922197262739247309880765825 316 10950716245537251600350148846699789840273680009260444478 317 16300856517156684598816417275787200981755241343715392645 318 24264889824098734714878708389541588041969566468610536963 319 36119873673874317252036879846334164456983470860362421588 320 53766791593709497136483259903532274359397379821050509960 321 80035381750860586182804276210096853970114730616918310175 322 119137894267721658416460716996285153697635592547687262780 323 177344538628307410253398026852958440095647945981415187227 324 263988931268263519067848405002087558134577784133977976155 325 392964769996227813708319817185294236680780469466503672044 326 584953731644401714783271269556582478594279526746294180561 327 870741843264970894237045215441752735665960839177676588629 328 1296156117307052297490797305456649682927919315144332920656 329 1929413055576858058110631731682911918087407151766771083181 330 2872057377443643345830464891959817888366564218032504250032 331 4275245031376782547347477950564565681194740750336614039848 332 6363981521351245739000464599326038383606858941701648527749 333 9473202239137525344469828173530852056327387022971688705471 334 14101480395962189818659005931146508011720400066126265194998 335 20990974787403054693268211625191842154117587906065690368491 336 31246437264243398139510741073780643439076094576582824293403 337 46512363127328996149843613212059431348631244888164195999837 338 69236691063149871213947167476294007672874398517091687391909 339 103063337724877704267285471232071062261562975528405047743573 340 153416511099641761400517739429234343479109715665244536741459 341 228370499127597825091429554684280520395577081892345632826278 342 339944406882747447640227846426773792547416354969536022491893 343 506029457448856789723612887384644511091718501884254116156542 344 753257905179495352950900302919274438703619399234121385280688 345 1121273600505257430793506920682080780943883185916142980887192 346 1669089004635709620554070686201178190179959399115324447407232 347 2484548021232719241156319970349714886576213128559937014582591 348 3698412039541723915683765017462710918311119739457003152223367 349 5505327929802157881621128688404149006033627035799021747747887 350 8195040274207874465938045596135384488676140569881040551297016 351 12198852811716616706373443501969113841259972047036997741136814 352 18158789333870655793260374152169057099120332111245150356839033 353 27030544196351657709908652585987819074473331665835253224330228 354 40236730880955583478262330696174807034566468359704713100115374 355 59895002491476370477665945802535899999673517636142452067937281 356 89157624014427960269340751228989756784500647232657960943477609 357 132716947812621452153032919177369104645436349869230403772541527 358 197557846918932353861571927962018404374560747606559519850896823 359 294077761148848703029239634787299388400076083104676791139073939 360 437753958909093551155574872202585176255657403709188063252415081 361 651625365318225388553388482336877990619355171158583236984610174 362 969986925496403704393235681881375425632344107141631685340253808 363 1443888905666653603606615659648048760930491896375961083029071117 364 2149322962101076391902634434396418811855478772266776395121629324 365 3199407639524765537123773123315986842072791927398873689079117422 366 4762527281541252609404171366677795642307972016264197317065041411 367 7089332983775024351191335996782327993321099343729822889964197147 368 10552935276535728452315441175711513883490677545652296158347869185 369 15708733558661446853291480755112738086692193301313320640946466896 370 23383476118316821055056315910456855484930544417800340681512413690 371 34807831792042008372355186526177506656748654376180832457568121282 372 51813731539855510326427939214588013847796920744657504761434456434 373 77128124271676199047147740340419369447626620341472735149057214463 374 114810251585360263853647116304633742009620933398804773294151209202 375 170902559780444823615758502752350591573177741927593374443682474373 376 254399624913223864253149876382979056361531079924446616690783847333 377 378690461038924420968681503752103760084265752977835527037123409157 378 563705490252940895594972435065635310785594652911220592895982915875 379 839112447853938620567622746191286331559041410603997698844431110423 380 1249073695960433242176622731543515932721722014244873935416075385583 381 1859327795613672991035754820576074227236820834083041318577096946104 382 2767730889475964644561612914921835441275522895178125229172348286553 383 4119948238621965773587047750674976940909887239848405498766773417203 384 6132812100145346355944265163978506680057899432893901514889845104574 385 9129091453893938788996229157738923405963154395870423195227987551812 386 13589249012143091959743266072538743940123187794603850185487548322159 387 20228484909663548025558375542226871751425652000772159775882784286556 388 30111421269478550522578667231130960223476682774406246014622224049083 389 44822817671078163245120313079489513031628245792221647742445362754449 390 66721692277314044219503606294154891148279835564520476516247715890104 391 99319597732944257997234556142735321715295410031560678329401608292679 392 147843709551531294868199904243042129196889327140521054186636454336181 393 220075019964638233663524610491739959583195432213163067100076032011756 394 327596044223677090442823326435066778352275510499690317698936083823769 395 487648112940057870262782154150111091307365634220803066690045993552172 396 725896073066233713448492907059623666467576890159130843642596407671978 397 1080543725917686481840273638558552376173130035145067503472146489416205 398 1608459925520966540593858265147278182961566205356737188277684417631295 399 2394297676208983231969678149528381970121791083656586533086495611799968 400 3564068505121740393840906960698370333568971598353686905083624951284793 401 5305348802456920687626418950353294854303880892142163038361183340037809 402 7897358278967663934518054929699488187009431488419364660347346654422325 403 11755733714906020409013035936701520273664763710999516635649541472920091 404 17499177610293645598134670548285729171008957005510574520076397648777899 405 26048669054856221563872244655492361865443588947030560562124607898537075 406 38775145589143944256810298010616207128660589764403043319452071839898230 407 57719337302533358628128526436320330079754952448142184627417906831961713 408 85919004249370513049848314291313346667259806139652419974072713383553206 409 127896050720584792906363370232046926570379455275736320207904592306093030 410 190381626659066415732544598042021262772287992271801474849660795885821534 411 283395488485701229956745950457991414980469322143375974077683272360472456 412 421852698201139812919562306786190215573816964121917367337708034903071327 413 627955299960821140533805133913892221826838806276959859636207105212567629 414 934752486899749340375012395317507296312479715277029604474015259935362861 415 1391440142028869093030230304479079975095554428137387677532535570797180354 416 2071249551066413506695479439018540423226150634231054113678195913930444140 417 3083190266839240423615594302074658627533644067190871115371695084135453891 418 4589530130079154221881514708382810412236784966734129416224022449366662576 419 6831815422308693356327624505877029578306092858770179365266572526702399250 420 10169603563249718352335731054873159948274935314928753370960910229606244327 421 15138119261236143422427403280444257272816519248251831754613299479156580117 422 22534079459649979623281702154964124344228231855080386782505491209705378801 423 33543449376442196381846208007122608765597930467143400872933999509869525633 424 49931615714974382903694679673887542642145225015252095992103002867655519967 425 74326471911944905229094290363300554224323605004689947637294966634442358959 426 110639809022249846226560979496377335808522611295711232938985551153369831186 427 164694583579617711969771679639239298231304799530516626878770989507473186364 428 245158646785163393480065923273959462849333469003310131851026855446323656055 429 364934661402979550482844835062246014117888059091716063653767901392039454346 430 543229083859370562574736006078792738597392349624387659148103784380573883960 431 808631979259511618601233887682800771088368107002583811957761619520235061649 432 1203701527237137209532496075443696010349436863522972945494780310186725575457 433 1791788358407263379353299502953397316624961927694760588696783610747105516977 434 2667194024994623753872542050007291749985312526707115634567709394793393319784 435 3970292547994145903355925545140846230098091238853615488632780305881404520368 436 5910039827976002300835924851321431805700192870560348442283890572015719966936 437 8797480373558134126858714435747296738692898842872462698061605326977078324602 438 13095624255656849024139367795732030142836963491570599620286789319345655502299 439 19493692212238130806010787209615444873632036105567255829874310990081793906866 440 29017634337005750125968393503313308681406365864145882395889422898247757525157 441 43194644367450996881263094743531476187051265531729271717060193739031931318715 442 64298049949963307672100536263383140602638072938320483627048861500796865239403 443 95711847797577927153842116084725821316466220785858932564866767109479083204411 444 142473338086545661766526353658103204013407549982949637227649386864240959727725 445 212080871204712212957783529788180576273434866504584000986814039958074766731453 446 315696231554760025497895467624755434518859924722696059476056927300076086693026 447 469934464394364617046280283551983830395069931427849503450440168618964820522073 448 699528150013131109196426129756497801915698388930786045199907773003100015618059 449 1041293349896006792731939916222152217121545834515626540020133696366665215388176 450 1550033176673867913339901313437321569497028269989025178241407725079034419899072 451 2307325643661921411663507024356167567306449117968474177461960109360596156435947 452 3434604952988070669646826329427827221683411351729996197605138464844297425843992 453 5112633847543133867507490241481059722316181267056344768912919671275051889963419 454 7610489478943721956887390211031235015673317277738762734790313068157754252529287 455 11328710765576574652561339810342736176204935807044081604707514309318420123707556 456 16863526053767457868160670511659597705192762123693521202221979171866963118412445 457 25102460187279784263897031148785572055940079173955176795096996335170958513550645 458 37366651876058230125760126661334853776731288917174007044707650897508499679916780 459 55622702396877371540072552765671757231689232695750326455369450508004776287551705 460 82798026223856544740043273832231274968855701379091514056855940886833213038542312 461 123250271043128981044929082308505902490665991292759977220374558714995317722907204 462 183466080110831089556799710517949320723358488985993073013279841010246413010176973 463 273101245671543494217541890288898251901561396851195664649533123218825317456772819 464 406529045272525019948391235674199794362488666996030654612709025008822126831001434 465 605145041516780641487454351595193436353113895478338682800831799411230462646043367 466 900797927062889671724790240898911569486321659371168927618075326910299385475234423 467 1340896561536641123369184197199820257586642402678723806313748024804730876597092305 468 1996012129605243471360966073859522330246474252337806986933826750230978265013198157 469 2971194449902682786947175660312040867025817172363179767770278554299608007938865973 470 4422817040134140705324447275277874910313922874686398689715699106572330228185940703 471 6583652096934155173968562341984045128037545197159013266740592843312224773475908330 472 9800196241477556873774183840625376852926471390635880207693025338462762979001790413 473 14588232330228398437131007437189473707252092749613932150140899406652850167708460882 474 21715536839967925693681120482050640608690937007440497979458821126812744013916360580 475 32324995213496245823225180580226594861464824076556955315958132359875331709832905772 476 48117867094558024764830021128584986955136055531834480865016389937102168261827724772 477 71626588602335194794357767403495990800351558404492416819227658600566894462266128223 478 106620856338588667273353010772997631203724166558858095742641522193946677238196398235 479 158712109960844058610217728483823641559505937183149121196118680096852296558704440607 480 236253343982066238239120794964305686319959490339576200617237855273648876560117743888 481 351678536417156937723921292967685002250434159718576697295647860883698846637635789666 482 523496475825128805525441603183085454453659923313589690538962656004073770893121056721 483 779258703113619915724125782123997750213603351450599247888110739322915338352380795452 484 1159977486803879600553802652312832133579053146386604856604133402271142921269769487206 485 1726702267829092063010289567485341056864940021192653365567991134798442456974414056793 486 2570309127241035525308656358139484610383326069047242475734151854796992655648492432925 487 3826073048415362365064582197798404785201229661672553543955652502694919194982607064915 488 5695359681317289191503050239017259196018846259667581066735119547384353959135604967195 489 8477914950685271676855547969675835611650061200030728607875299366050452700142456394215 490 12619930247219918299582234710245085854685134059429631159164175646017001370553805619169 491 18785590604659575528792580302164907941219530432154621953702905681636328354704101871758 492 27963578835438900332088341514632808748618026537114273006599511083761748644220271357056 493 41625613894292400550158874410962137894782274999278691827495540163965210773606401200053 494 61962445589433195670445751429624667607382263800370731478843152507159736544013214259488 495 92235148127146553962210141765451963307730077052991753395639166336822865685102418062918 496 137298043502134912852323095077068030293747357108788887062536305136171231388155250961979 497 204377107125455971356725075008353425488838232345723948870881280223053986058302913507471 498 304228675453198313565142737133855554712951641801822222752351908216770759623037224495737 499 452864257987529614670279306417534482704507684425640000496156555816916675946686320372444 500 674118032618347448264146926685808740432295785742270110898022420638048230879959778850822 501 1003468730168025306925351232937823811956758795913665422301699036364916717832232734256790 502 1493728759211392547451664045557843516758241309746568693358646354824317080891584704932334 503 2223512840028009551209599328764596098102686399553071937898816726590959824005527558715447 504 3309844119476947429805096229218068660689381133298868785243713109181715989514290355799710 505 4926919196517043120341145812180206889300902387184815116655884145298795782577951251320593 506 7334041088570731484205468661904565251598582605202126718548962107213055980262643947876229 507 10917199276754507032033480953513528339258548577901720205453977439010035760517185375689941 508 16250964319535346791667226128587336659660689257976418028725603089726560789537529294548423 509 24190622028594263295812594548718414581334648152812921956516843184803122359978310123672659 510 36009321208517789482292605119594980013455757484782659791200783693827303593403149244530267 511 53602227026882272063433151495911628219315437944739432967540553190551303796309401189527596 512 79790416642505061381084475220353461988907083519387185143590488736222029567139225005109453 513 118773247700914626432662218803777453049347617396270378321724745243650550093118995760361683 514 176801738392074679943986867585448871715278133372396982722802991753484148458301905183384786 515 263180937656711912840538923028378997646936722951338694091512680418371900617990284973774860 516 391762018721027020944128990878070373931132235804081971024173168869250543425979744827663779 517 583163357798228379424358810574453008229306469778798922155629233440157569835769032536643240 518 868076754833843376679852239357441643638285968437799121294972263022688915874532707958064411 519 1292188959073083053004013483435443457300485611671507263968683253429568927779075221617063949 520 1923507681380065810698289618407279066981907018448198228912892654384075206197958870108996256 521 2863266842166897427484548299734358296487845078604984040248126950987141330654923465034454803 522 4262159745351438243281160033217844175758471444256322479133035468537385710132444615206056997 523 6344503218270201176750723761416158660021509877407878073936244999365573055363343003040478904 524 9444207512527638566370127585995160928405329881401663419070065294243965335965320642410914493 525 14058319851243065726442792595929642409715986940330153437379772487529133169577768210873629748 526 20926727497007279350430342935328955490276842502095099682142910112627247052454878951156120590 527 31150800975358236562736437319898846562517365991076227113798463322667875462581821669775029549 528 46370002263619676113028011649923679309916620855849829770288328169907799894291965260234150739 529 69024777617403357559057125787096153300438133873544736968990709264113997183499278954324778740 530 102747890717055001597593931876860651784127413606149096913502364998834041973977800952609001861 531 152946947621053790303717048218829436107537515772286309834285083059065433206353807590058157069 532 227671523214193179471532960436851252353626863656620550018161076295819218010013910332868119641 533 338903935573119547671249603174558393395100292982882154306460259896629290193281935155804004523 534 504480647932824041539391627740701934353798102785970883162658367675053913091138410487413368379 535 750952401034636737081395003303164972425235032147291289899150608501817148073180109172329645711 536 1117841706972232502410004378831276051097657468785816465391891557833201371977244972477145197890 537 1663980406913912594744687404549024078793016658231600647270279966794246615110751740955335973129 538 2476943539790619622596067899011851662724507349315671055430960700638707141990072328666622885362 539 3687092272131481329552512639826786071657964420344944411919056925425025023046647259286154217290 540 5488477716517054364462990056695578118057203947562854991371142063472807462239986175111348674330 541 8169957630946444206372206790161761809942670431515944298710068694610739968635380812614153141316 542 12161515658629280709929423886299395068323067734130855945638865578668332385070168719407642879239 543 18103210542347881018817802122917561761638713270772798976958300436776794068518450011482472781905 544 26947811534332501571918809808152649152816653152624925164713257551329268548863691346716664852741 545 40113577908801247603278477402086980973645574985688395476972557349020174054221684395856261411322 546 59711681247117825597877337525010609421075788373547027082334669687513791984129723674105303957632 547 88884738366235488896180632524978351026504661349324913867433450132778442817640416582565197019915 548 132310739698281024617617563861387726350369272439325366884886495976811059561419272033313570899200 549 196953179604073696648681484253363888962757989181231663299414597894327599180920674396042293521202 550 293177674349125238699381565345029170782407407272562704311258319850740810193529665460376370349023 551 436414120907057995083370663207678130665470563308762187976821797618540926801636173296077370806521 552 649630928923590822684375516017054555400976190073745068388891428518697801805468984841362652351429 553 967018076630944098509569753504697907922638427006227801899469372488098634143071776887457912325069 554 1439469580182194741530289008755119706312378090485184421574117427552277849294457329378312137165891 555 2142744507412860372017371664700530569265772977534243356930625849334104827923921253205438521469671 556 3189615179965699952111468732294004194291506686996806575504631153468268537695741617728852212142746 557 4747950565768214500553167734620814812293874626908596602823748121753077488171672948973261522766852 558 7067634590082784962910116390671680221643902426765705903022823496337112111357903633123619612725359 559 10520635800017549436761123201228020974823602938096496061443076010454822099332417087774160091926846 560 15660653677811947523372495925988882402709949229718375728172875927143034269985324371619878379096368 561 23311906074721811721976796124601448164631763363545632747102724359514013123175447959147932704628961 562 34701295106640782462437979795278212000132623939796486478922638127404758355983604451483751827387717 563 51655144723833628848978307264857658195689859680299372495259654035406543300877703372813395935414497 564 76892057435907449975463066551049889295171113852443291047709292419292418926221238066121739590743036 565 114458850678602791813237657486372786036401640021508781561013661325879318148741755990620457105333812 566 170379476574505057319773594967004875766052942544885658132611949693213269375251826173423106101394652 567 253620981389332598989311424047499145030654728905765510861685084553522036344561023922817763156483150 568 377531399286581291905873094681476341451109999855182172298062659767437608610169126814693217647840243 569 561980151115679504404876680141730668558762714053473837738783119351926329728620492719046327377719862 570 836544167835597863384200543869877399554215246483093728440555789037288682118418611980502082530778817 571 1245250643373173067025979331117656510265060091572713017484707744412968007119938293108039075049635723 572 1853636932086105135112166716206024367913940931399526962631535419779011745194843678675266730746574707 573 2759259667343859021144185134639171256704462763700133200107376942588780623115307547112861236526191951 574 4107338271072428453691747441190605185163295190773216075806090239466917227533904000839023449676452073 575 6114041339667027971031183962576081050309531231770660153540078545953546773109715891175169810726614265 576 9101149950670377565794861159235961829958229525798546505671596644943031913786147490206449343923217094 577 13547656259239229578334911527325220718579820846136672504101647626841449543821389886238462552983138125 578 20166571379805104544790953612387608553577177662766549467347069381567981198892047429887064907244987123 579 30019258935612536899451548035484132739947781685059518141289915694328538100049262570010247560804841564 580 44685628016360516689013998414237082351163435011869386595226495211278336701792040644947110162329730648 581 66517476513975094793611615703281670649076440686461001882044116111630389307610508372280248457750842951 582 99015609228257501539022209646422317711780218942440011289674200687120554271319367504066741018741562868 583 147391202803419430209273033054648489833227820174996013422263071040054277621508506511302851942985348107 584 219401434108825129976463373432901040640097417705360074990594293075818509850346042455078882433824138371 585 326593367673449584797180319444467716129150978952686844912720005412657624189174109442813113155244637724 586 486155563392439275879562506710367817938461601006484806154022665657906502244290431692334438474950127641 587 723674315559696826387258408685197245657356721246494874072647431107436882403333082537758387635515955237 588 1077236494726783061121919005015527101227979133865466272925174985818374155133874065461621570634368168648 589 1603536895839327941679391353666779287901260113390668690549748395499957305292585954601066599955327673781 590 2386969424917402327843155779583459898219560379591439552660432007918858795133721899929461625253435049344 591 3553159924336039666382001370871669500733386832356114779979732664415159268370745158690071110025599427856 592 5289110667324345537412805863149194146911922232269871806764717055124331945012779840257189707186149796277 593 7873186754021961867193542571973233306119093458440075738095062978647976894700371093413906427480264363207 594 11719752820952957147248486750331999439874268180455028092357074203883500789212124271748540004871258538366 595 17445617699093596083330063186951045349330676402688915288659634511539627938801793693666710789264655340579 596 25968941628086354900260189349525185002518950088624953632554284885114648010946857181486482591606178584563 597 38656466105983438660093230471760501830151000122050136357165489564187581232503331407248644814535990251493 598 57542675138785109425797737631274967280965982761067590206370773764253784119886805347228544742898954617429 599 85656031077689233069785064756141663651731169935621828880775417776730914949777469907160491732884302523013 600 127504597975091080422551124680925793874857836538069995528868200033244770870732287858690352283520782802043 601 189798923674671169718226635628140288014611119138572473472291196269998975565030719916295156582614345508462 602 282528097026752885301669712337443609531968578766679129246533042631846039580896460110819392924232085742053 603 420561529349761134329018820103660700478149708479069436715089531102951866732833936030217660038369492461862 604 626033310776385538180582256914741561476059103081090569156781532797050106601146536711339824820054759176712 605 931891480439484268517947128854750854424624270360841873398810203928440626723042077202129373335644773595696 606 1387181347009644190327209746916447693343940993549420088844040183055399324072469236232455557854445168458232 607 2064910056462792647420530182752226407585308825960771527532705418673885212114016670483130627241246943538191 608 3073753514976819865859860858436448928434398762516301332430201204256964500895393685349481093263938818839103 609 4575482908450156406710168942091208989010286034667417124476586035495661472016194094781167320501079437902447 610 6810905215240520042273408610028983030545255148130441531434454642767056544070988062881479902986560178107144 611 10138477354011921949972101175077436593755313356532586628527121645208122640468467088277440581774872616840982 612 15091785865380407467804256233081022859726191431745141736164027416168451655566462330633747401360438998020809 613 22465109173062125518908872792104406609709309477697135603880017417300761288683856209093752999691670723515396 614 33440782599182401905123403643117190951328883014743737525959759485025449363557650510313987947157051382687342 615 49778789510033421219814039207191126186438104799919860570319816825621462898859995630368184895486382957457553 616 74098980122097877004012104746523843831209574136810336109040258484891047151204348405081949938327127509095169 617 110301172631535328539513384402212156150304613210493055932196869835431264804171037530274778469654888452119839 618 164190501189685020954112398924482451077535246928256980166724715115573593599932300318564746210005051967964271 619 244408287217179254593974602160326687270879862853669663609492381286296818384414458380981787909953444418128459 620 363817702166731434498112522502883152180035801930365417285212175940551961354159586978198954934091746599303641 621 541566417067779325978513712281689738164627626477641031649878804805005296311827764629366322735390908649662510 622 806156991121944338150614443088615598653246113676733932623571802249646514666417141164482505914222177154354128 623 1200017345708957199955336072603917265116421304613957658806418910646078600987737133689583618448732167751484925 624 1786304213523270449523328960819656045283858846865771561987482433713869992654981567486449136294770916865534260 625 2659030517067943677381918074711142459854775862968476191963729016426481600757915056716226248183171988851466110 626 3958140633141661791409250134305573476582375662036321087892950308570383797455479781294685676879334390257914387 627 5891950908860800585824708464632903421529701714010453047089707697798909434490886404932152234260113789658219027 628 8770553835746735500903934373657575926345114256361661244227274344004581816612296151609292597177790715246341025 629 13055542345074399345118504503346417218388843121827899132331601637847108202860133048527483433766277061507170072 630 19434027669875042530838109151675892264193482703648994581937703072354287323403929480929601963476407495644611650 631 28928819767947869945627933124389846739809239154465893451343177009695274471698586060220547286261084008482803578 632 43062438079352205903671437906679236870509867767068573484128427181876583191130695937409630433197426336053434410 633 64101252253388663091975396124349283932008412910109874481743766076805727066862053429208382726774753776857390543 634 95418901569875463932964665155932793584228628697004475180740207037221444493549058752529684759630576346611282538 635 142037268489092049306124285115713600001923536563089048042842775686471873742402419238503131620006502708559460525 636 211431753121456018518674957336647883107360602337885862685588334849444751174911553918505472067812161751742455445 637 314729976882408055461002715787552100391108270029901408239901124427868515235180413538773664733820514128277457765 638 468496131191323160564435965314041914254918814575208728577292525914365391301115755309464367193726577510565713387 639 697387097077329201687687392377082218412466734053612666827125636245675716628923980488319713577467530044567644335 640 1038106252730890566710806647332497008083939492473084139942973559674176187699007683883091524732924674987115286439 641 1545288974337699390260592088881887432285678532717676991574981822440627084103648734498904347760294902533361371776 642 2300263588556461180894811793003168497234266005724986026121668870594333889843847572088808508465841733264028360929 643 3424092622615408979519624418754509550912526610585959550314856071364823038562155856303058725688280833403173059571 644 5096985557036516014649786550986381442130638823615736457527177982314564356269401471680597970648565930253784878006 645 7587195976256980736070739762482895348302299471640894487289536309254830198753747097262960783899269815588540856852 646 11294036865115194944566552324196340708739807162048383852474803751913003564392305545995331299674392397132059973703 647 16811911687762725938836126159567563515998105119267972330104071819128418553582569352832892455888762105420985166964 648 25025628831631241739688894620724667408944762293322256452061924044271607220855784557260802641292576182415592126731 649 37252283383955631333418357660664320325241207605091290463158804653185417044440238867510508028914388725071503315033 650 55452457424946171075069417661164383926359731551340048705703487160040915174544158995931636750952292173856382918536 651 82544605461415656999688531782494871384662390352803405118422416470338851574363354232135135686316503843363028217103 652 122873037682827013723375668642872070472393163330430821592316728566157685341272622119452790038062503317354683501317 653 182904543610214224803441045847153785214712300383462508358036366653982415718473392339385748643506727287184094708484 654 272265361906458071847005864779657406490856899304492268523570044557316275060746412978287026072095473985801400555633 655 405284777681788110148346270929455098480191001047188782673205077858503385025499351791222337117192878106626846830844 656 603292867922764232993868422603961176131552305935495456020730076394592191195833530972211771984914488766549201917858 657 898040845669859142580308705984971850141360120709460214506855791349775879118990282376428965415736029217180669891853 658 1336792465769185850441719547820589426489070999573258342111802814097022739205883683404834004724560818774985621342407 659 1989902914944036051366230614897193628907492042356128104837489161584263942951258347011307348782137501548583672592488 660 2962100484778215588971527097751349468649516039545005201763096394669299743965169043682499901194047288911117727197937 661 4409280078958073452520241521993755638080292645249627590154460768619406491884168100635137582429803387867956568525897 662 6563501445884337297319693213062590560950055656417754150090057410105752494590885813673320027705414818743235987357181 663 9770200680993169693852619349924914185394578094209784906425424408494074072035031554501362572010643706579532946980987 664 14543581978904853407384719375327156701654706267250679436387984585984667257965291971153293111980009932768095439877787 665 21649071875115753488817927587077436392302875271755965948300994720294502757415457556493622772788032835343039794367131 666 32226057771307050739716471558816593320052170536245905796103369780157988537647643983757801963526974358380662697467374 667 47970592248498726681839838098865039165123596720364334592251153326010658104595447465035103419648847929112406403394113 668 71407360372841318806560298175621451323697081968325673006671734411089373704847623061222232537306372072726090034499438 669 106294520797299637607453106260227298593138529374828361990197383349872415930813195332678254202798230547268109947365534 670 158226338188868046469337151678660602754729728233832824510989004293923576310233681043882924798574560227708485643946406 671 235530240965102123653347352458618361975426007163915361878902404699338926214634539013605906044665076524160411474006864 672 350602150337711331765479351367963168379516795676579476121888837369276387676965827809866709012984276432404854759056127 673 521894204827991228238294476145486966275338647490813042147319162024014595322487540599250219000054185367340310658433093 674 776873618061618385618365465416317086741487022924943316004914316986099479999467986234762851221146286286338487514207549 675 1156427131891730683106019068243705464366827885425941573036145963384211421361288633303839257616039648314753094187693266 676 1721417332605653389252404729317929977355987326853769101716122893249670940181084753145478287157590241121261398422956564 677 2562442155908009748299973366455269460062813679185763811361432623482456115340271370076178937838923981426117573476541363 678 3814362547654601710138711272497142539295254821669871804752694054983394915571254423937005722809290383148221238548452112 679 5677927835914208130479781192418910867200176738185761486527958640128371653259231348292627818213882892134988119199047874 680 8451966510019513117983331312847443048543196249406554600956669058713332744425847384727503514782470958207923849214662487 681 12581304298135641566850972527214145195852918469298351172705780537868429512532367930045907239700715771351700357146054861 682 18728093356101209275233763605090607630322811544566528869435927039578698455313861828708508562568516620854274825980365737 683 27877990424793780943193975095482829567883105655276094482143823016223850517738724780099208183454710168669705302632773705 684 41498209953748680527986112250906285609154888125925644458600735345344174854881614117504822426315420957983354272230847351 685 61772796500920844028750759262569766622454432799833690799245472692651149660805655008630734875685697638367538636131514175 686 91952843069547308010706009518325307528408178729422085734167189565939434543335157016495194425617573450216021764012831442 687 136877813981543660182612105118776553672642492582631735721072664198940079344387481825726746133225804174330623194842710604 688 203751568031406011486841078051309128877165991707435505343594612206235265569525835029000483175044873648634122288756956103 689 303297519646642181613854594574918201759124433286106386749859082404430980517802291634499931852495726457175965701532642802 690 451478171739155261366662076679864919418814806497051585279815036010959552867863091758154790412147286650425536305680422728 691 672054752687743618100890455995191308934034319208718056228204042778144843660611218006078233808686854594421349852719736273 692 1000397403201882010467184812138593846591734177016344355597983087521679096612371362939316132979088210303842200852021738457 693 1489156888379402070911066926400081512607867508823116129593003484364686101871488428077517668715132866922990024960928919425 694 2216707311624548099604806055788498232571660049167061219554409808632924293594419181345365036381045391561980133094092628448 695 3299713645858523677370983048668244281750113630851983498855355515912173455064238054641417836616779238871635848930113279048 696 4911839324734951756318232273466866973572508064051192837857664307649892257138574786268523121457834084640355108178651783984 697 7311593714288965377588013167982994967293189157678835134510659083401261362022347875615399141531977150888074829160242271778 698 10883784893699599333583869209161391963396855961619962163565337194431761379029947405094072446473563588704762406309105392843 699 16201224827471589146324492350123646203726739529779183242910783131762420159747112618459466891164878698061604966978423036794 700 24116581545288160733495117865009706462981601570776384986654227516878814058940847639107090203160961789273293763061000897997 701 35899107112218328664455643807572477649314007893291378757489032678776100828495174419685395257888243177471752320943828624619 702 53438166144501380973521398936530292898452214598925232153417265585581253604519167639542251542299923630001678222450541219611 703 79546201301352477280871744465551669325316644396105455532298443661428593031938428147100562914407748832501390785760881809603 704 118409717211569777531692455110907623522906448659087543510839079839217057387694193084467458465151902567405789508122726904389 705 176260599510055240751929055340896135727468731734365723094678863814590189252686409310503910914748329773589911373705174327029 706 262375417079439326376591211547682646722584516242030752448847809147972602501263343597253773302382797011198772669660794749994 707 390562948718908319023804852908939319598726406724521842131943618992204682412494634677522087272360696672765952712506994403681 708 581378463767527031027463956921428579982628068442587092557878545052646358668906356655691094750976176196639764220670919470651 709 865419823466029937562476683950025370265839406468590144873547655579785327385064073373669728277413912856089367914881984216824 710 1288233943160739423039580436927693553784226348708412066227388187177816505545670789799792061487485969510274146532270331444112 711 1917620381822243865671576669462573162197110785380251342745923996524375970822864737863795456131850268896150504831813545682163 712 2854503212171034335349109180737648406439157654326480719079624968169212289319236003834338770499653815726450225510030674013840 713 4249114509594349541496578211272844651218642171182133077100158958950685883204608607150441247014279384444928307372658457451115 714 6325084532629849068346114148420474895037371861745436177097309643666757751727748405151955706057601431981740132772690786190543 715 9415301530372895882846348322428864340965903070836196576120204004613687370942760725618162556720925636182844436205227859425748 716 14015291408442899370964460877640146102186191393886901361321967173965046655271045437906660876377324650227576160296410462195909 717 20862676848947793991579505612642664000614202808871604260895919026466951381614319526535229055154478588166675033851009811144485 718 31055457401436844393752104684395139301504156999040921768943560638208314976386713730631049325296642677374909716640362510055076 719 46228077125256337382811922425418111319296449042582328481479509273525791599634631481116313626964986776110880752295362932892929 720 68813512777299294396543481378937812572182846484476411536487109654795014973554498450497027884425328281635807054916521101867960 721 102433409201103035004578613058616729529944491353227065760045738546396660322683236394196576443411139429498878243057043627167820 722 152478821340188823291386112575450211448971212268805554876656628681264826363500769508152758440415465335095092755130944876839613 723 226974686663488121772687552121435653983051095469944893063786008724703255082610397104485861061293122865794786811580952726346651 724 337866648844629740077338204548123108043184001436820944805775270371310491569049837395999251465178638988399720273584698519187170 725 502936578873856870486808439354045906601785134095440267580619710726616525872112263365954554405734379421192179327070154087279199 726 748653953369803636048344641017791733911098988427344967616082154439371918836834009589293786843763274451281401043733287564171151 727 1114420317470709529557458429147379294248427814888375340631293972035395752026094305603555128194885775350583477637056295279554777 728 1658887445129210994103338171262431539686487467165416003594577249673619805800359104992571996440848905039562659334471064400449469 729 2469362333462347164363228053397612396183754186362541694448137156633733953087102381336268414505841295697063878674831555740404421 730 3675807151248681334112209056955868273578018608236356823028800019745488660657640867243948018545169893028445733570781938603830759 731 5471679076851428894000925640375169695797122968266265002822058607813169987984427613794988151481090837303841761542047103162412850 732 8144951758386795639373055150885083912010833725166473731678024261038088729832987050254625423903412489272978151886082577207591101 733 12124292783746804125348024094770964837740574633244044275103222525016912323615811198443681183484754652740068061009681432799312826 734 18047801861398577698468817677630954604560554759955313244670802639514875800524234641568293131102956239005160316460831125444422780 735 26865332093014899039955650341495196887771025208333963866874990934722229840150277083290592814945281269468972022482279561199794852 736 39990801872203513448767560435001960229644337777525464567915320955232746094504671217614698285148275006925223360367892390008631612 737 59528921095959634919150516174505108386096403871292938056842725097881295755941970009431502478916244038937086855422367192185728911 738 88612687941926702160890627277489830962621589436501536360442148367125142413095909745106876411400255678444960190430613809515201843 739 131905774869254760355811188347659929936738037375504445180026348747924507002428456994126603915983568897718809922654971894495651807 740 196350363000626206066472394756025741482812054620510640940729459281766328524156764448417395110169427253824496380666466073474672864 741 292280342454240111885889016462932174335660305993076660336189015004223651369680500341535010310474764654720309280201723298832516106 742 435078383760846044309497132045416050114342753403540005978214710617947960806752743074357058441003122946300368936950608286797920289 743 647642596920749385300029888636281344749327017707129844522088731060493011275895962422872641213136781727249842955685682318270751820 744 964058314551454757199130604703509989005633781981839231483417255205188853632207898331313790514430707421728402521695132147311011846 745 1435063780972271918094918942422907174486080643832315945772596100598117893215197804385531643788574752517031553150657192285744874025 746 2136186187467932353251130311714418426576571077425175883742937749057908975304460087313078511672120075408962749326839674531102155669 747 3179852692287376071717425493251088683444844383223955956835761056953098903464607634889363745996799977229289247552573600877363766587 748 4733418465097656009382840671262931520937115460850985308849874145361733689572288928339004802086738102475516166628185541873957332787 749 7046002608885190833242309685682818557024942236815219199585240511368507742401616464607716504509045771099228600138179717155212397119 750 10488435182836228864747796203213817017961154817811094280822852243416878309609477960077974138245518267917172818993204607206753096913 751 15612720955543620222192708357288091708263952616027580733597033695143943501179583054607088335601320085309346706282704668269774992926 752 23240555086288416240751636599910176151099831076991173448953844593960289674965882340738107294275040310868926719540265292956570045152 753 34595084499158000030728550744395569987314592989200565136039413257091081852357068763866126041595646289442778620857952385541047934629 754 51497043296095287858975130115080718673867928532691683417774120222972134146098478567919624695753136882774422606279678327604714254856 755 76656713132308076302467583684761146641240744366970666587556646338415826673302291437444365176186602563907513282059311962419422181782 756 114108525308180837385501740286659492059851020667285699485685331448257082724320354234626840304894047442491924779258030347122209850315 757 169857994374663079922528325586939864254545257589520591472793628204903271889612955893150373434060152828202372867613124566231429776103 758 252844721067608021716677551719909178757392310301279675826734379410234024644245399820328428671379905812412464008293486747859852502201 759 376375885086352517893158255067707981251894357102388937324697663368315161165875573812822498342123437565983931992494710343403180398980 760 560260092741493935237958175925425866962124296560635521666646775414873685606789049200408485059886584189048889339822172938921967544878 761 833983748578075847568828021427671792979980529621295475819347732787459080775514560569977849744826756798027984948613410592516483790766 762 1241439292041917421250916592168991153262434858575728942754093275140527201874323582464186555644733982598351412155401073639199535391718 763 1847963486642516770848446899199781025515829551437556616327925378811859498155310340253647012748651776586396801879479777261386482917319 764 2750814373167641140595380748116187958802423707919927843671326969139582947527604156098145520908742648058104925854159099159623547897686 765 4094766898979045109677428545648338793241964116115739089053157280534131440653569334695816806881480200765317781507646554521603263626777 766 6095328031046549164967125610378757818834953907618652810335962783734709604253628706764273057502030101683309628521287359414634183621717 767 9073293968290411273313282042587163133172837216921169271114366021417363681932851608318787380126904201241854650355306830904800871560757 768 13506190809697942707620527078727843851810455805905022299685056612160373173956891850522616977709641249261388992836408607723250470023119 769 20104847349318297203522096682876392376160638475657175103023071835293162804899549576708112343905834514825605640728434093725082592320427 770 29927378683940771613550030558339246666858322262290055184096550879340306043264051690147249206862545144628661207651931109616479051482131 771 44548858259416804396233559277568196520015908480208082603417178469861123823275229609645898284717690872652746288126413944083603500383540 772 66313885795903624135635522356685722078693479470321301916671049655700092136886467660123631467900093383482613298726921991660290115787925 773 98712551144284189413791998988303806350984797086572018220082001668443738442791704362712489402071989757549280097286323423505524751920595 774 146940081047321821010421655093554163838313157935006033923638826160761860398510700559382986755090085945294525282419741759320724265701290 775 218729909904103660291908810826335515065762763209391697852846060893659999973724123099216432151777895989163065317708591698504435088258972 776 325593760025555007471352819337969566216462961476984409809948438635732096398822471031817158700308455982613690715218231543267240327878299 777 484667582106427735642930336598425238112577736003108960272750808095099664634397678095219895538504397656535430009554301080382829652040448 778 721459358208996300499146776429280744236763390063296477037649439290920620950449223662128117907524982765428368702568454337149914711999499 779 1073939386012080957660654533869151561637106247508049419479298238772333365164312878765376869389987153893921618824078965685741447903291509 780 1598628934124793617829710816359128669123011339281226099437101262096635060831001048960075500374856472679392782960171184351123765391763952 781 2379663603279212554422493882132657982438168283557952830975065200732900859875721690082435390152482312389447196352464770785398785645658683 782 3542284731554690469879881824222750716697612008359230694666013764135515059583596276867643489644998981551124641170541938429552897617622485 783 5272922232417410907173798052083678996768153384971523830199972753393564521912835897478727587254873401797329144050793727396039418482526992 784 7849089211108929726001499331615094074944390107478712967354380316848647774064058125232048080837794183711918424182750384771302575624961013 785 11683882054088602949024906475298617603872521877015763655335639896229061972934586408263369125749430426227169666507797676872299927919481028 786 17392221719259445142986126345850474513567741730701210796442319289863659571921610198135185432994105136813628131108787566146494782342512550 787 25889458223863895871816422872078868445918080200708797914879998631973465441745605156846629228705862088934337292942883516581974111315083053 788 38538149866326193773845796552418214491109111150520921990958358568973605129226653922725746275777108037543930230671465041430243181798645147 789 57366553686721345266888301835390805247084147616970944916893172432657776950243197518039033149162649369941477238618154000755924723877202300 790 85393862790673787873523441525660911362684134816243344273331588729397507435008221469390618709202685166661714511933231242859577936469425597 791 127114343353003768806729909807369427076888899072795238640933345382400812211884361106019840237120038447581507497509886958289671846907870437 792 189218004175237060086256944229363769337584256247584638192346984566664060105951778956106549684348142937525561487233261945931167723992878433 793 281663360401680255286737074853978345454606626617986444773997559644919547458698358357293525588150240501120480385781024700217346634800315915 794 419274312392040785862634761075069705817526798936984907605147844055518123722130190110529146943149795085549662565796869563435604312523553867 795 624117204243828688833298297215752149310158794847064411241263153952602607510460456277200945840178914198753335008885727641355245642586075223 796 929039230690841143211859235772218751628907279301376058685009390015856315904749068741456859976796584684055475759140903094238817933331423866 797 1382935586927724839739391929100040701297141786058197239160936073613084479478167775030615622050025162273427584978538344110796030090194341401 798 2058589965214894253357480312606768770268276547795983576864690469202123301612748981827741820111176660232624664111946588874491594497700493802 799 3064345646276969807069182899788092424389536108217793377666682315813495484461066666341762521871882080356871056964737894732636775071924763426 800 4561478681295516858980447600169074327926161050449735917843273994304520013244784327984305835427049667556085136416159913089627320043880040578 801 6790059008256161365098512803403166408843206915769261508487667128890151259374416425975492036066836488531633448162577791006295696632779177260 802 10107446413079865234371032353533585781441593059263329827240050291716378512248346260172515770156528002817172707773679851640433853909352222855 803 15045594282621429282310219980118598872869988280399397323322889954719983227330783839897562664130320489120926980719658535094971599868851077225 804 22396349984533126161131376197784269417466186533069504047573189128438049486944459968093615525411140743239864903095060812428036302981602705685 805 33338430055173774343199285458290707852364798902985686598393871892560635545688775142826180280654932334721557776246947508367433940200220001994 806 49626431061814973373055848634998818453571097007116857865445894976625815328850578570619464273374798642821857460278246451149073111863573164648 807 73872184618689805763496634373535110982376231853281552451757830862846005314477762909158826563286190877438093248586779846282148083679398539131 808 109963572708672026089383525826744170521701114025896800134441526253363862917528290226529597889951237553683952012877416293873318480853133385568 809 163687961649858978499589380284414023525980040953522202640993482342276071933173309257310241289226914286228214558310753333617878870411841360258 810 243660224282369791143355510565774929568709886441638973657962386328284858316694960943690608465794888331677125733650772993313776001028583228623 811 362704161618997705238122656695074466862815811081731672092609543534682845783444359091415995530169583372378923671093066422965581670850784425489 812 539908839217376989259983092615416706542535834594055829556198111598819731480437383508891850734366287405674658570639483371650020757652296093981 813 803689578205785822808419606982449502882990446777521466647320211185477112191873338635940874770216751641624778744512822249329306646228196432757 814 1196344440392716322346452422692890898312612709263146493621515344980609175184309831705847365312053317674586348861516740605514038041662037336059 815 1780836854017398494043368754547640284932715257657757670818159516078510420608736811849413758627976976155951286039462790270672427490944417992247 816 2650891995273147689366152704672381365663811548207573962190926977268912528760850289932859580003669101174720176330492381084881945099665840274170 817 3946025911778774970893829863916489538604691950985733551598127638536742733458271884704569334954185332260904819839173701384671410692660604111124 818 5873917354684631501411767723303184525045727487534645750991160695619299073809584723930198484786311847932576762198805959251678029782727755523647 819 8743709712263953949052408521092393315488195710618538887568168433382793034390178477244363059996116902365016272554991850753118339413652130478310 820 13015583113604038997337565040652550698729280903168043810102369134562247254438171460524891288915871775005632215122827535716638703849734511331968 821 19374545743384649828363661471952477309467075832477441010528735018413846685563963623858580728129686910535546496216445163730964358393799603591969 822 28840277034546381557542182750263200526792921291544028740983176173143769303389314942719236323594906831756093574426347687790265415492793528517021 823 42930636436386366438850534390727983385628135571947826972205202484463054467053235880801630320849168991292611799610589445948547414504455636299473 824 63905056897528973708969546951760334265548159586983784527997136253523829886819302591314425817452835856387784892015720570203554681542330066309524 825 95126851965676776334704123000382226539646117967617184685146951445316962583912954473220540473326116068729396112876203703212326091673502676120812 826 141602533574298204700819226125246749276072336485344891782763195313226512698380246666912772906424672084089508496605680857930757363513608413249556 827 210784621800530706251688680702842186871125520430009479267605597956620478045940232343949689840794797882107254696866914255285857916266037614195638 828 313766679635576320258691228073700315673959568817244483638670819110507787960678269877694761108028284119091122517431858320459751494986066208526563 829 467062200309370534409382326727903272469325666084364244766513374663978509695611688079772255056174103556649892628601941258264978566655230609223806 830 695252597284061758184501269982127346048930761913393720476602242704705827744588346742135262262891473066615898085299218600282377459981895742284425 831 1034928910346538960299899285699399496894911405705360404672724664929369669763975335784355338734718534981280471016328990818006607478962887320978779 832 1540559292629956901519589988442961518891393420672677385785245952939650896138382898482102458137858176936857147438485821417372751907369503469990755 833 2293223148355013114109745288430649237068241349005438072438281004186676426178117004056426675515505239750477130083855975125575660101222732485098711 834 3413612467439422483058393101856226818147133580596379508743502484759588390391956493099974525401719182451439654363824222680362494220129419954090369 835 5081385161412082454675096438525169302477877724118458271850324159964858805913400163932341541936569909675672796000031834262395166310034333776994161 836 7563973768231235817880574940917793576026504347851587159237772745474076695650573263941882863782076432957329732878324942350377368255749783954365518 837 11259469091414228161451212902577074686559711142162973923889797751059965060108065425193830147897683487028896734438707179363968281878877376907287957 838 16760455298373891326954250387243648039196061602294468268805635311394704677271141342460294178841308222279184541510713245687630049540920542672439139 839 24949032634495719548613622499518380701400171728694380901949649235163153669597521952350984234762661288473791041929831850518020353027718443124973988 840 37138264940662040312799450479114136156826719082481701347350049330612520813646562158783933108106790561281787650355928143825730008488878557782804648 841 55282733523535080441044616125775459719952931452523785154148671997442005070762916668759666451740784290123062526651039070279218407250715193849240495 842 82291960346484318425240290930751905785450309465738033315121890896079037347846470835445954926874816528500255457961287350612296157795365607866570924 843 122496958924514318434233615944378745086840168553514776153913254515466315540400873909526168034722783326409994930646613675425175123229458643485568699 844 182344725810085943818274069551129442926805286133571398110973105729840886253483400026094268453583900438525257834588378431634560845154504419774020075 845 271432036539328745597772286084586943884750295180201574492597715551281040716731211124829795900564983871138618795372465882902689138006996591861437516 846 404044318433543236471941203171202517151856782137925943182811674175121315399728598248354135809980151771367964075103397301412455327545684560149412129 847 601446363295337673903678994882446367498810744092618751327466614134334968146226610405049170415864473916286364622174992345335087705703188536282620981 848 895292202903938447427077734921369578768747746173698625770150942503444072495634192593947668071179945758053848463475706706241926907310283628559926848 849 1332700931449460103980135189138631440420873728026174918600832876461439902980542250945914375470324042068117709299670046593324571566357891154592397949 850 1983812398818385172834223451927022599627095146997169967978346482655944644916575206182034061624002186135496796013667183000020862433882352891137095376 851 2953034353645457595496469399020873305130414933478454411179533875846135084926745969963209921424744747029789970436319987951859251859693550419272612280 852 4395784550496997456574936400816952813497878841413008651844589641851498497996082120639470201949211024582869938691070441967489218432851390788721614949 853 6543412470137490033775184962976164022420112214424953842803608260104908946274682225947993772382611227388165984844920107054697621511546631388357239887 854 9740296928226363165004587882277957969345963049362118042817155798840750577980364381090583858721170964698955641331667843291598242266099256232302522630 855 14499068289366518977314387951982399374998728338235007240007351041763988000945762173763826541727450491667504740116699773363394457379358916987287642715 856 21582810340258674465884942041976721448177043639647604830025773884794578025959954959178603152314871191709344734278498431705177350114854134155286160971 857 32127423147955176114704538145490953719349198729138240936702415741016646650428242649274703293466678995262195676358522401162500058928093651936858682349 858 47823768168061253989431759754428359772511070171560223266469689785300343003338516690978891845465298211457155000968170692652847911796612219144522962565 859 71188803137423034639642491449891338105075658983845399069206643963124120865394555141870964955449900874117910431947358922572635951248707565778322388341 860 105969184074526660892353542447857400523858588972758887074929394190194872517998757535870445442921881364196212101903338631716560961631836925506514349027 861 157742053223503747398409994911967729883206218134051579854368596056280645443502818111164402957387360033168337002030048434825336244757603929156061558582 862 234809351156909277489261288341714735450821021546650390317264088979454129832962739571299662158296345523401809385173082314432225121101417424692156790485 863 349529058764105712460002914818018376704015948965778171455479965734994780451954331784624864888067998960737615027878225699090222392278786797079889333710 864 520296837918019131373184683711238834453150055329115026771294368079395678193624852590187678110334128666450087790918362136083749859327400456789094132512 865 774495833063735662973694220898647162863528722704269066304333938136359963489100404960291128802392625262748842663590377072509163829514090507911608638088 866 1152887643587033735207298438852037406198577315311439045968005396657354587187646947810028577053494145521049815039122747392602311460757836316881603606576 867 1716148573037298008251483964260109694395748740070983304788784993354809614000501423846190754571115520105490704665339164617313798172399526871690061223199 868 2554599263094294635355362314434256127473476253791533567391812875970233014286112227300901069858712589457620392050449021425544297115652222633283264971319 869 3802687889342830515351708461199864991074530340793237959397470146117814439066598936685992036488426850264509180356400232968446819602678947647842232502831 870 5660549344337954497482876159439110140687718742970056969073870896670720056953930376206480758065126071547287681173806004605585312358512204136570342035096 871 8426097490010472749915257197981138336352941942519515072110501056924587569297779405331131954370540817678623273595294642016495729543515500612407063234686 872 12542796571887262822360214509000292615245356492634062031322738537226576011250492777124158975824745099065268019471942063955031329583026400247447021305497 873 18670772089957309274701414567732607886641010120501289800200212008943345400154777374153972930266637111898898384410293192425673358379769016769136668198164 874 27792663975469130090494286064252432033024481694740322301259835564387873712689977776313795878851937300177870131077963279680099079790612542494760524925806 875 41371195959743822084143362414772830616466843486755767819192167892516763324619069043180346142148009026157739717877538334098708931663925685036980883963553 876 61583727873305918608143336315339438857036475167482742391895829929098620294881620660790273073916213447434487669164870093268420149110878570591064628558681 877 91671402065914086508906609060723133766688509199993363101200174959053742472367082287719349167229913560617556248517344065891689222925172511535417030221607 878 136458870661727538064014662683662615602400865114558579578200440420969385571527402295359114535001808479556836786948260852928520455525457004110468413551847 879 203127943531234438628789688160885503083826219584209291091542358766030999312140975770289287020416761150960663054500888619315447536330988270945001768532291 880 302369213838150142688349398111137722453627894189944564163372817558053623200826874215547509948118221195316422972575909567259093366310100245501354358440777 881 450096327899083277100749896100891798458498518021410585857523294451357751627546213308643180247896360127837086792530476749826835931143325458049674011062302 882 669997787859044861467940894138642369026354228179103846688819974682743182302535906172678192967941270907895328434343310160285897903397473519616332525585200 883 997335476677475826707687243660258586587663523858461635707737828090007921320281078995273298582406948487918521034891604923775969902251049538194743795229293 884 1484599010719047012578262734347441221965490991447707680560820901120163541280002304018050914113560357314019128625015214839230868947780217179832827021209052 885 2209922612971208413495400052664842933868173211192582498835228644974332054657882815701262576460041472483644973487175527692163911049194385851951328643953422 886 3289614178683916921864134212340468565082055578658394585724613597151577230267125105581750475923775629435802342848682886519357907283726400941188783064988323 887 4896805608070063262529930914654826852170754367306352007931028380356481825622475001649420754206237289855086277953372257263732669518521242274908040670038347 888 7289215044914365790839567247411375163213306660555196370713277347524489760293048038770602350551165712361091226651100369203232615533524261164112421838597121 889 10850472782387346132593967605266341372345157126862396494752948442335241512410325382021435902026097811582316200976855220618423879659023253839865545477160608 890 16151637573577955755352109159620679255078671466937850538504089699507749056869848074523597336124077404314232875934897799647691517870709575249583628584178250 891 24042767678443665537926887210345744091887530434247977406282614293006597235713310857626426415495915450994885525982617693056527795347218666462823154774018674 892 35789230349326314402089723846866874169853708579739320954177984230145720757977471970240700044016190042426017179683945928679276557433537255103721060985420770 893 53274607404934707245151589695944092493530611628115509712623695251064884488926657122270344532021424551254364300936621334477678253974162730872290873046418463 894 79302733432582716930417953475187519380120182820651809578746758988110585567073211193424465612830392661723903903375081884777217929058680022602875381306460514 895 118047299383697452191520522892908452806290402188614725685225511924805140069962338703883261799921933970808842488058180179706974665729803454960154070515432213 896 175721116897325325553564809044932975207645407168900553824334642620410915100170401260854173745805109550751464610072827405235989402330883434347744639689970501 897 261572361967204545673930452665581368118949122475186734152212903527878704096626707765813613420196225140292850952248833808875631203149168522498799421824156613 898 389367548722561679392834700234684660178646887395813385887864493559641895125594794599168451924131323988909493694413660685156943479560945696106546656632260787 899 579599032780170624054585341068306644195562504543408797015991500875982844498813251676615203050480180573760338467058135082589295299141786078634377545727053511 900 862771024195123784246417727930662644274537505988034206163850943348097827655005761046956761946598549231300286240168557694237351669978833599532159439511080159 901 1284291032405893897525234560348139632853666706134824008639528434457713897042010915316560976163506397517085739067906474595199917875090679765063161968322002376 902 1911751101582160575384776035276157428004649144066550902062841736991608724838760189327013529639068454039446114644887775650486944995676158475570038139059393257 903 2845766405106786750205244648830507321907697370311896882314965511546817882494354891724006218432050587489156962473427896529190052435446771251046787852922843123 904 4236109201523252344828285676724639053532716787360783292487564621182018366044170819944340651524570636078048788643560849911372177384141146942479495282835266286 905 6305725281958481281414328958153723585697399320427691496894844793513178707954276570460802671646486516995838057652319727119197730333357444911906294947464719844 906 9386484021052239272376842026037280072480728800273655195667886447796487100515869231104472219401162907024229317385926115941751232193558118057118529327524103391 907 13972394663236001494088137969446709260821778883404264912458559881637819908077430527347136094714393748010499679593777874113166263693497417872018023339715241612 908 20798822241359396467648453610739823169657136660160198469830567044651705925702593336848950992462786302623818999289403582410358945360402550720739378417567813787 909 30960405646563549733042087109825491366237855594573215053625955014508478533370492827478304417947702466348311450416110566433539884683112766078533841927036904801 910 46086586378609974179990679352419851107447576926008178895121858455453667052312206256160029120845372118433086426453655190370836292944077242165481288361476505944 911 68602894557643783639186682443898521502335596099305841018289646255809895030761848959963494690268952759718779837953241095114859002433939355333304172268661005463 912 102119890221930998930880402462320738112061180560815211042548031592949495393542239383199114453261538740865739289390222351724241589289877006481247426348384014613 913 152012127858201146852281684925829322400810240163868545069271661050538220688470584670041572912229236001752807076938382742813584571942889226316588224191971087644 914 226279982927513440731800384619066591687317333608463243150859758379140747850020126828883881897482801835295729617125901088737165494879593568661078783463133500553 915 336832536950198089785016630589382238578126619102597932029785183347613382807333892309834473068957554266701242902104804588588520998001904860988668806412012675788 916 501397235762790038388826636535568144935775004138498927088432204622385985203038985068050708193449750450467826729959747875334566539400930396481483168092800572762 917 746362540587155741677651867557274225962650590284694380953369230602829373637744628089124519258929656056686708227517653482876068505567834956661652962686492481293 918 1111009399850892275164570307585568146283562248269710481504206711796939843837355142499437018117795574435797727828028208809265133947877585520522952745061586090447 919 1653810071424532845835804458810444794090672110654480704981246236629342230056506360146547275416696111869051740079981622717148478644622289986551943569007221103792 920 2461804331009523840027053728868774862932854031498203540478666398932684869383563291066992912051523362872298088362990963426533979485190746782468208976687048631081 921 3664556570850344393932162274915126701319662496257546916971853753341397860495260829870644260802728779493857409234041135087011085126218260580642150712095175448417 922 5454931852953378882283973295480772346933452485869209482690145435697866436485745114787491965309649878362549520127526811723867349809395270855491073489097235603141 923 8120022421556059652839602346935735464955883090170204891538630324785576624085630986647822453177658069944822533045936274458466000842738695449903154050797006501083 924 12087183837296721029960255103849170929176947523365317838801852663457422954902973855954829272198747742803257931316364937754201914463635189508038861936995423955147 925 17992562770363580457430376529361438913090043737221725559499397567398505796345604829460257123376001866805241782583177300012066335314982586892192950934370410967939 926 26783105097363668960852209263838842009026641374030645953495960507963033511172608723964382805761881171396586695113197127010295644823082049885737070730923920775142 927 39868401617471882562179154389757328934570984216887536521153631366067015126935329797876125174972669266939163493824643992152714518288162695414069086749875110279569 928 59346720320658123488162379511752507525557903363183403067448137668990355952398982866535024402738301699982775920462261995387794755859181969350655948206056426568486 929 88341470185123349693851231153162434426173640968963783156103301208807998570786870568740023618114005969723712764062301174764654302225354569226334197517406635276822 930 131502049520206631248222777804192272902931582157328564837428584516420448364069195250053237612527185528582697842406257535091186429725550568294163332837025680285998 931 195749391444098610211126752979896271665470880067539914348025941550867817214680946877242041428363093591804509050519937313428845939880115895728814668720647212806744 932 291385757032228015879235354296494183140938837221355489157112418819632896368277274056090170132280074106492914367111577161089952134500884675877699268690386232006879 933 433746734918926498458875987902245143728910533751887411176954605352679933159499604066786919159732052595050121898740743658150413806744642006676810315846562926541821 934 645660350625926921325285835264675101520585087186657404172306258785466019491802729185968825397572799125147782491275438680226619996013685447971781580824474173625549 935 961107611445917281669322850991501862999320668832475363129260853570412984153656248157704265921902755652348542776068659122554987247770725895732940689231554421266786 936 1430671466636878850058739413095536318138615648626287112644340727723013332471493658954899989064276823483316382448710352672791426623696657420162353931511641682890940 937 2129647940639678413657635309240254349423602904592675616776234958439820852966845037365389453882099571113800380591050379270460715878297791931890474413325711084496163 938 3170120084754553144977238920924455321511287871428165729100228188238684957058607466711615845858508270257439721376622906736339164003442443555150856903038239762882160 939 4718930842975678421030472476406802987571016944055110477266632794081589602493034286825356590009871243755915979424767268854371563962911739743043319538343169328116530 940 7024436836912842965892679532407760018871883137281303606672548113242269981259723454235360207110475730577240356662176868609924369465163875789223683556091556301439175 941 10456333122411987197414787626195973612731829438867310959335363255912498005835852412473624534884591804488524996602834653861590266913356621473020173148330196233312837 942 15564934941446696249377353539689124411748059160098778994117348130702526726114736561520374164361120802255624823011032027832964635734901877562279562774234012567229857 943 23169422482552269643230681305284267922199193846796843669576566799463271161838050960029460234864486553128664390375611536975294577589570293102472964624047209552595665 944 34489198971563653892414195840425598876200827621972736660617055790058179863641575421566597538250938243813247835136535562338556234341988519692751667168305348438580047 945 51339425771007622605083753949281652516609780111027497222136795919621485582332842988650946777087103015181934392711661834694830052091714691907116532756499979524304975 946 76422089149416505790532957805245462114535993508007953873173223853517223563939112548467233836794082035774207139832302226864409834633354335034264552093656182766724178 947 113759272182189380481707184350278269851633922458380275014832636230147820608429028211096085661146465504894146759884965492987909249285840435062345504117692262397950300 948 169338108280703216267372885512249210615167324899280251358817259162228207762127027921734220556057557787846005862777562396524549872594582714613030322920941598226537623 949 252070836653758979890481652802391527736433121956382859111029280169592680404166835208489806624479418574067731455947773771496271432631719958556202576921862253184699738 950 375223907580209198724639123751595188416447835200986149048344257830015674054091509992259160788601248333732788380096731511183308888407455853981080647285116799569914840 951 558545298967498839519156417387511799673730685110435267857250801304404051420672247968240143383115357282389476373167571707329705703445947218893997428854487561684216465 952 831431166021861846802794300581326034784373311391348974726643732209929496673877220264814573747933424040610526393005786660038005292302693390125178003069039315915500625 953 1237639606152512834977436774351474842733892989564469974435666379939637420288390138613191312844800409094233770987416975293302114766786694239568913932215413218884097297 954 1842307405971200800203224693248783542794170988010215530277099792407194240386892083927563070692017430187390993840764587143035790885044545203292873112636327406305439640 955 2742394927589352253503665877666366006661212356727950682291262807621344459544803294230244701115532970753558650829132632082800393916324794598434971318062137135493399584 956 4082234004212309866001146085257325892810420146946570613497277357495113742414841730063890074071645898814057137829524040389609212216563958168366678529510524689426332616 957 6076671998440423306949441161218211555532080110493906559033437368552677864418942308567592909260057648417025098667013912853641720705655218507848845077097070128461105354 958 9045523244999522601926356338056717740896624056845204763190419699990926965388445688489960831870799121663881815420842863571250302393892107939357894373935289516254471611 959 13464852273880532498046360695742184733470640628519566811596808951463606916688360908247034657623794448229770086234277835309417691661142165066933321613417307329787632706 960 20043312238200468543925245152026074915140985639812859642283961798376268949822654236128980917435052656922616326904180550740242247164934103227514276146592207801678927797 961 29835779651091408769166650549714781267716487446437288632608855465380567054235686546451707502617904236161613581880749149348590342198905241694550599905457076366102350683 962 44412507115061631609235272814276484252790595583551450887918996392691908167952738285868250022146316673202736291087908015442342616710675434648329577311188469526577583179 963 66110918210017213876302130213443403418667535961121920836997717460863279943295276152274129411935867477235820656769827149301507587446822346350915236320704080736794860491 964 98410420633276164505207212198623086683792743502182394441764567071753465277485184977829324084482186662949885208993444887639175091654382899646558335513085146135721441693 965 146490340044179298418774615212651382891302094340136225589437097523445623305214753024198591672743820519391365501869235479023633681090051302833491499649704814387382945581 966 218060441040357323566508093088210609269800918811843892155713405536968794831490243079684913817709039818995766806972832728127616123545136537365914273684045164514445024178 967 324597211886972720936799150851968700866637375432196958539077534863659145445424253888729379789173911645842464514409521466425775840809723079000080782313358646528852728297 968 483184155099898405669448313243551659325184174536340845930099422582269027120711857386783634371796743574093103498208157713700180915727094286053659979274559468133655534059 969 719251180200825884880225604701171346947118814461691121489809836438110772715894129321188415528633054083015657359634508202636309365896984159086055477650302415242005089568 970 1070652368791614130478106084345841038739337933932690662798952275266982917478560609711268139460860505192222989134019645749290255384142003479123667605022110102668650843104 971 1593735994258683134856278219493498290295322302667994502878081088003686642963602574144153236485048407200088087138003198109628449754851493043523758717612259149504059125563 972 2372380142643745255702714248062217174988781576498146100770245741711796249234310325253793192786905733893853928853774181765630323560226161245990043416823313167137755591688 973 3531442824586687716018464236497094052975551241851538000983108205640671352534643872359352111572465571373562645798049274794588778690880577087535361406911140832563572689147 974 5256783345618129814319698756439514149974713822391675243545785009292925986089117867742867732777194690126769437892706942732441995923579154083221196471845902705144228728663 975 7825065423791006361237508989861473261540250518447561247592313702020002041519455684783992720963317575685750905182689173873363949269711616471975115832519817949834213692932 976 11648121077245855386181927418309384719300111916249957846799890301603600920062128808273043883382126754513187220017843677164313848955812202601368128714591651841522074763437 977 17338989169044790976730612281174019409754348619449030169218517026316141354541492451441448738677053008620939810756987997942774340290072953726862564950690994106396533768021 978 25810218095306547434211794863177584820803651294917948975752595246929624060749970135875485471217384197723487359886886470911679685014497796543669830081257887510878308624732 979 38420195758389118306152197317088539814532262569751351266215276822478589736764915884757644563771062358716223303527335114665766555142103488453005778463773180631863125384937 980 57190971291380304473381318546771703061294439096936172809965304870312450939926103695832297209767607747820027097873385307531372261305787650495152195144265725220607512927496 981 85132496924805480271890417404594429866716565519954259836485991509287087937028101756265839611114142845488203146763415117979096802928113300754787131043219450306919659825684 982 126725283187214341154458993152420694785097451452106840494464283757825836633876701657727898125340125964369419129721695801851939603188821487917506064104445474030637869659693 983 188638862702033495468835447985117799962606959256303502958326668065609339962570124332302529237231174083860226979457822083671180512330246730837016885209438179118257486903523 984 280801270484806248062981605239261399634145413442475886571087840829350451590354079335568576297782882731894690556132545471573095099479693870419875125047447576010468137049194 985 417991035232377584085799143891182453310134772025260697692855987905513841420423146955141004300440264346485082908819864701086325368874019404367025312948543775240663233955031 986 622206962358058052515823084465368956090143578563627529621984576090844019099490603873850224568800909660442737162029120429977768973087661397672844927232401468890215595278119 987 926195710852063486483118357144672333077568935598170314702294286170264439521194662868135253036524015497162351317835581740230448150393874206299738281571407193014510913754977 988 1378702821886945625304200867562580235152186272225060674870695692627300848022374928013739451141785441085487810939577446969130141061288871130550046997630363029739693186173613 989 2052289217934669776048268390027162269267945893064224653546603412848568599877055530368236835231060001840750108256783934008944036136400558845114236840781875421327111348037909 990 3054966572336700295159789138924102629512147188392819622649918202860335324170429011167723702276234744681805049461133170496339282671369673164996066915577702630801451295131951 991 4547517317021609866417056316974056750732932915420700345618088314780872815107464663817708685265934701640028618682296651308160484826432494206176074601795936171805986822552954 992 6769276605469908736343362487194211682575814162179186127175362087166875085203990041220728042977906939838309003466781989854234362556668205445483909608620570776048346715045293 993 10076510448864874198630620841766691240034522112023594541778536147429090568510026184782500963163988049869282194863532660031922776372924603503790154163620267974494823437256482 994 14999544078910418774106927468943197152958526001289217391982202936274621260223129393833800770957995300023698245407319808099348893040027423559228312847381473451030211387407924 995 22327801247953002066557565587270997855528521129838873049128146344999026877994324109613694233605856489757809423658649055149641208438748548929604227706919123014025388259609052 996 33236390782639400322577861109799470648634368591756882692624685610923145920943697066276175058555505534865600307071126917536913013754738547306625812587244971085612542920004436 997 49474538938651273083350047291214575537143684139322263823893757388961986337001708083662330823025359294137150550276189975458437941186677509728889612404372835678637706893123327 998 73646083270589693762963397398013021883456224317653553107436915433024929257500545769043476788898181435757669933934118172304268308955860165356655443582553031025520862495134475 999 109627006081332226736178909828205708265690031171668059190565471234132546828085025123892442436798502639196629676235523673891744880697788093575184385117364927444521822403526431 1000 163186960237922544047963513410323204925751526955112812238795827046422701008602530444889414891370290382014499786390923956521812754295547713866304546595885282996828115300858160