0 0 1 1 2 1 3 3 4 3 5 7 6 10 7 20 8 29 9 58 10 83 11 150 12 230 13 399 14 605 15 1037 16 1545 17 2547 18 3879 19 6241 20 9437 21 15085 22 22622 23 35493 24 53438 25 82943 26 124157 27 191267 28 284997 29 434634 30 647437 31 979293 32 1452182 33 2185599 34 3228435 35 4826596 36 7112683 37 10575699 38 15530404 39 22990800 40 33651222 41 49575527 42 72384074 43 106187568 44 154557001 45 225959941 46 327930162 47 477609329 48 691485689 49 1003790689 50 1449383829 51 2097728212 52 3021261501 53 4359584626 54 6264898171 55 9015005838 56 12924165844 57 18550881302 58 26535646032 59 37991829648 60 54233133227 61 77464614707 62 110348699932 63 157274105609 64 223589117641 65 317980176231 66 451216319460 67 640386544081 68 907015161381 69 1284808103721 70 1816485272347 71 2568214625332 72 3624828427725 73 5115686637179 74 7208239776469 75 10155507313233 76 14286394239307 77 20093960325447 78 28223784790059 79 39633086404306 80 55583500643099 81 77932842625944 82 109136206993653 83 152787810595885 84 213659886447956 85 298684497373883 86 417103805650912 87 582274355525273 88 812035465238543 89 1132051837726707 90 1576704427024126 91 2195173029997618 92 3053517762254281 93 4245865201640162 94 5898775252606450 95 8191950838780833 96 11367471496668087 97 15767600400175125 98 21854157348592877 99 30278080955553888 100 41918186455722691 101 58009755131006589 102 80222331882918644 103 110894975747332624 104 153192132728663432 105 211536379795884476 106 291912085577511183 107 402664298131696624 108 555091849363014431 109 764910086179219340 110 1053407337652284241 111 1450134032372508175 112 1995119338348799156 113 2743825965368143961 114 3771401558658563081 115 5181752890135261004 116 7115690953724627606 117 9767592662553746777 118 13400823084671758841 119 18378374007618123284 120 25192073576043397627 121 34518654223735895500 122 47275000069757215275 123 64720933599044516633 124 88562862912455341138 125 121142356638391838679 126 165630519222984541726 127 226372651500310187449 128 309252357542083986781 129 422322099767353006228 130 576481088595251086515 131 786629298617622154592 132 1072928875215567656526 133 1462909649127737305039 134 1993813348822391479555 135 2716437164583790798175 136 3699470412211616159050 137 5036510640262419041077 138 6854079992040310284753 139 9324399976234540556313 140 12680192963428612079276 141 17237944629072206847325 142 23425134062982159462495 143 31822584541213354432243 144 43214515829285470800444 145 58665481150259391750055 146 79612262477894076443044 147 108003617580755074515601 148 146468514431280371322729 149 198569853913547355226276 150 269112174588305871215499 151 364601466384051331030557 152 493807357136227457192522 153 668596121638835440294981 154 904955339497994228913744 155 1224502194160373250857765 156 1656349317347477881301398 157 2239831421167924582472716 158 3027899254491133098539475 159 4092046276967348678340352 160 5528469899037079027804328 161 7466967745115094036568801 162 10082111925399067820973620 163 13609290624428017510917301 164 18364953507264726674564548 165 24775520754422587646358235 166 33413999877432976202626584 167 45052048390176656844862590 168 60726140013029528626307345 169 81831204749176079782223581 170 110240071917569988670305848 171 148471784322254091661359740 172 199906891788094855353067533 173 269089773298058239974283871 174 362116346068507114507262520 175 487176458098452434011820995 176 655251430577724286439768406 177 881086498015927733783975786 178 1184444096917270748788363065 179 1591846057639007168821072400 180 2138823438411420101447750747 181 2873034424947116163343957939 182 3858299415633091891111274130 183 5180177067126890060884481664 184 6953192510002195642721941555 185 9330802205178769018557686287 186 12518331055391145834543916778 187 16790762687051073843407267889 188 22515874194150629923944796272 189 30185974694144175695618515132 190 40459230376838159738448119299 191 54216245962737685387147575134 192 72633821698442018492101234877 193 97285728916240627943294822072 194 130274240808478231325311962148 195 174409494132704812652337651988 196 233443810930837856827151139514 197 312390697506364210728102237331 198 417941953624664916203171680509 199 559034521290934579388347942342 200 747592370071674674318306929322 201 999533058651776304938025957060 202 1336086038815318793350974025490 203 1785578749088882711695192964246 204 2385777385524811723472844848611 205 3187053600557656466082193920218 206 4256537528783054758001013184713 207 5683728383930246858259195283713 208 7587856357125277416662341828487 209 10127816242112205398804985034768 210 13515207824804097592013515212324 211 18031909593496871041337844041894 212 24053160399006482808891095094077 213 32078628236650469882847421889603 214 42773231384789693972303447877302 215 57022027831206360230551671413166 216 76002357646243572952669180731355 217 101280743467207291476933037506077 218 134940294481512754977031366702969 219 179751658660106225607900333460094 220 239397844090556794584228135273322 221 318775612813553825164384975907326 222 424391931969564769132093203001841 223 564894957737553508738545057595897 224 751772654881495908136172757271482 225 1000287657022663794068648956531821 226 1330707452358022468960789759737874 227 1769949249954854377031486839821112 228 2353744735439646729775764052353304 229 3129532180643049933201862826591063 230 4160263212436303421755186188254213 231 5529484693644659973140542913404419 232 7348028299026925131025477546658706 233 9762934532035996034963195090851509 234 12969200578717998222124036749214233 235 17225440914818993840506650325594640 236 22874504910045502601395036565253317 237 30370942458883958183351246739440110 238 40317163768280152706174314566167761 239 53511579177470859115643474832502702 240 71011977518596912106771606947075660 241 94219848436052204892124644370515020 242 124991398305760425432663822615926818 243 165785161939256489120475972324480830 244 219856337127877328374347550443536934 245 291515034725559414672610722382391041 246 386466256826027962365996495971609948 247 512261433964546023717553483870925012 248 678892841016313438863624542182596447 249 899582627937697469600373563932551044 250 1191821451101415560642123936908497115 251 1578746454284433341391904295208118923 252 2090955018304086923815730609350017766 253 2768909873056012034652952922820894340 254 3666104581153465120793917146461006538 255 4853259020312291751925223671871423886 256 6423840727301639465968813317098641768 257 8501379397128785410908485042310066710 258 11249091922321130613745239674525736991 259 14882627365368931419460875976603533820 260 19686836271847886657272640300291940240 261 26037965643469629539641114129955038119 262 34432858708278376297380549365042856757 263 45527585704631182553516692392110143434 264 60188260335780271630883050835502888632 265 79558240233029061886615882944685474665 266 105146514695283705968561308569129883869 267 138944541370788648667136105791528977385 268 183579898860127083806225040807427355852 269 242519314796367354793620516285557219363 270 320335631824486368871299659631211031783 271 423060422482079470596279279248837389498 272 558647587734383099621247326536607078418 273 737585453486144165062342045107002821853 274 973701401164553864847107228863444964421 275 1285223846202360572106232981294556276414 276 1696178047657011874086762303188326438204 277 2238227670743171041899654438970672844502 278 2953094884759283742695200293052824687920 279 3895752182523731180149199420042343872819 280 5138616257559403354664218207708206049209 281 6777077340589234866792832907178252440735 282 8936763274622441804533824920306306090503 283 11783113430931122997219063151969749375514 284 15533954309390997964007550290369607052026 285 20476068428093907934705919105491690315352 286 26986954392927753016221947059680346807822 287 35563487556506242408002311887941060831035 288 46859553994288888900577841285423418376027 289 61735603210630770583148220127989272431019 290 81323704541588306242792173546171445812717 291 107113180260264346370228368513479351523346 292 141063011681409314762972027132388068977418 293 185749753693876177413872688242569755855496 294 244561660942862971607823114716803689201937 295 321954060655614535222820552318111199393062 296 423784452712156957171689097366404561069056 297 557753203816788806194782827017217568281641 298 733981724990490176372037262193619606107890 299 965772623531606799423775126753560753341984 300 1270606824478149124236748698162318264874170 301 1671454152433232271951178493221564002554938 302 2198492177328378999769480313263469706085472 303 2891364777008799095388611133903091935850315 304 3802143748400517581444730964383159517885515 305 4999219312981122526145626840411701347871971 306 6572400760216440080207295968848537090963709 307 8639615080729852376580659328539161767221778 308 11355687671396728311999587659824758402764440 309 14923870917174241302392046268949619066507217 310 19610953402778179867757866041237285268019280 311 25767092378570434705687930058045403682451345 312 33851801312387331284803432040768721495785120 313 44468052623460989583135260840072680380844898 314 58406956503969142200392763464539452371963798 315 76706376931921430788635061674532952357402560 316 100727712266171470431603576160290422926611636 317 132256602210748336088988873626557903702577203 318 173634819524294849551597764137998129229591606 319 227933219610918366862101501319638054120255656 320 299178205665060442755776415075460969651399283 321 392648621043623989819555528396538289246132484 322 515264439675018740148261723109238181160841084 323 676096213663256497081019993192152079258986359 324 887031922203662301581682718542190844243702175 325 1163650791087403056801306969797624347885649956 326 1526366891699019175503373025664710442620621678 327 2001927335188472454192760992906592509430959036 328 2625372667529995600409670158692253147824013907 329 3442604544765220292973283420398477893282255867 330 4513744959609158205113489403099286084053016704 331 5917535085110197391756084555937828300298360691 332 7757089175177715870476181940741172240542785809 333 10167427524024129087839394036147644843882975999 334 13325328221452018383696522376886352421736580637 335 17462222196634582084723841150879401167126494733 336 22881054681654181179551770644448446761811666820 337 29978350569154520889154590369685416893930185911 338 39273061948318341054858126705338482033934184692 339 51444310732760775176945239403499277135047537723 340 67380723634362392178183079240539670193158543301 341 88244966029354182357016548257463048163733550323 342 115558082385723523593469097963861174533950032606 343 151309797028446363675338648887694518114909305219 344 198102643607199220836215234902837562147395182915 345 259340419617848525385699245546560361942791527224 346 339474397031167107401034779600776482273615624232 347 444325186822808558811713448561064280812689279859 348 581503174779617223671322464700230068796096760102 349 760958035964540511087778223937893639215302714913 350 995696417944873702471215831287405649042877174615 351 1302719775629434213443662784653646092747913844831 352 1704249007379447172886961321798320484288574097723 353 2229324440692114320414696655562869481811413871600 354 2915894763757443914405381715184283049293556236275 355 3813545684562034400924628347708217687265914485197 356 4987061862055277382637908863889785587438305469729 357 6521078776139641574656206857331180004020642598933 358 8526154171183809325904080042748809367363578614959 359 11146695847092452745785675579539165805700774967544 360 14571307008019424303528278004404227663434254141557 361 19046292180564860701495505944927259993284744903592 362 24893278851846746988158723457595949375341927640580 363 32532218371927016941296195975199030868999653197596 364 42511391141867165175610786021681521189395409054737 365 55546564178410063581331080887498278975271561686807 366 72572064761428066740030339005134360696029664020412 367 94807420813380553035981128093520086894046882347479 368 123844266752915271198742427883218131943526687236661 369 161759717031629809134753044520152332979426801923944 370 211264193138479983179640861830861435835209358492995 371 275894238029409887582332035266240409766948847998435 372 360263885603996690908591625210877025459585779802420 373 470392470493477490341945701626751018373159093503185 374 614131921739845992365170755605007024101422625001611 375 801723897518702665055313914388788063942758401224357 376 1046525885260494639325437381359844678082781684892557 377 1365957777842666392777962325349610475346158699257032 378 1782735330574771505747692963589692350397694553519557 379 2326477875612135699732815958321087007316568363877227 380 3035802965244205897287945250465450672396807363230134 381 3961056113335636360349274916132629050486227484836988 382 5167866745300929469567259930613448398299365927400106 383 6741781541416095055162759336968511614172733897700551 384 8794299224412443030228390208768458392841307437726477 385 11470732481489448700083051906758523264469531053803310 386 14960446319256427371997057843635146459645422319735009 387 19510194061095526515067997741744252357352225947447384 388 25441481801619817682289060693789204463491495603338154 389 33173182846450031444403317367769465223527563482957015 390 43250978951347197953758082414061445643154319499709034 391 56385696661299112635488895140837618622602896675740121 392 73503209090708173072365766423286742607619138238777645 393 95809404161410419474440848450823419006380816668052387 394 124874740112144234030523283538844741185131137084503532 395 162744312769023797774503431880031533072561027365382579 396 212081085829408930774968295193445035396894676635518407 397 276352306719597524459545455982609315392174801640988884 398 360072053570091868925381438550460445114078867931821601 399 469116863692121389688206496961625940548424701585311165 400 611136340086839264317121585476944428220843109200098277 401 796087394827190218188640807498665729166227710738799123 402 1036929154721120316227785486305326546077642220259311059 403 1350526970080248586351950958140387674337021057369402867 404 1758828115733648967410024957510247907502555696142234802 405 2290391038336991335505061681274990994933415184858034887 406 2982373921518029011306157594150236200041460171572484577 407 3883120845593356060188259041889758412443157735726730576 408 5055524236462121209135323934093507732366851041182952998 409 6581397129345765802199373027337418267972237698798260165 410 8567157055766496319991616000135891580501249054063951114 411 11151215828052950395778414986322226832907922998890832840 412 14513584816411453444542128335893473840899092877163849023 413 18888361213312803876486363457883746974067047118471866622 414 24579955476268069653099553617218391199525157625672557297 415 31984182923874983034718902435818598895244832486677663315 416 41615671076980905307747243485951610735173848931888713216 417 54143477164973271970395895812228953510420496179838053160 418 70437364698226297684756086754668729544757172412337299853 419 91627934077749573334785840240198324063485497565461260517 420 119184737496064011882738903831289929141963311758488099516 421 155017765034960219444241168267420610827512876022846919617 422 201609266054749461322425858735847835597049046001040334067 423 262184986068154848943249368423702626904633192257128193960 424 340936558140553792221432894384717888327000131111955773251 425 443310350431998979331136892319855755592679009250398942143 426 576382552430892602459995433757535533952811996126014374643 427 749346278742584133899220430560125750907580103140700090440 428 974144019005042438883844885174146767484530136848095784808 429 1266288852538695973687663333340469055565190526842158856377 430 1645930562773220775511914851791731463240052965582881188845 431 2139239761410852874282666052255506575575730228462690454095 432 2780204544945814967362007494027523848678249757636559789761 433 3612962756852275323412460885388526747279392632254013933221 434 4694828975390233753824095449719071973503942100763930727447 435 6100223355214753799944358277199787350083839344970923374405 436 7925770115727534356897740976386344266687532223747315906549 437 10296914178002908499739748170300289615388186672056476726291 438 13376506518497428841083306749870864850799028926896427007413 439 17375944458639544352142398020120522925990016982045541292334 440 22569624789534724829374974395718995003175906876372817995364 441 29313695568682902160627682784014507147936852128945928164131 442 38070381120236099359191621603426257234660358515586018182261 443 49439537697575474038892923130021785828933310348276560950303 444 64199582595775213993851337646315182989274225359360699725161 445 83360582653563865820792101273402177289655305141768530736066 446 108233103777256347091242967718898235741260854592985554119917 447 140517503073305605292036530268043960295352062547947072148370 448 182419715748562613121628129223123152470231196007290700534124 449 236801401963595067262543245224244492060170198635043043699611 450 307374621113598257534709188191417495233873868077327616485603 451 398954244009490975465044064073052964057131566228373677107311 452 517785179887979759483240990729079302339993263416157228637209 453 671966601352819731202382156569276974147221881219190785673831 454 872001841987123436527421623925026849684452078044447434181415 455 1131511207752036572003198121447880953944252786184211828976466 456 1468155839648770394088256561257284448166111877403077495891151 457 1904835133211902760215416187152494440623675011500655621429611 458 2471238505872920888825838956342424524478932912901839817793742 459 3205856396701213313956610709751975385102371115949159934151577 460 4158586060655756770190442328772036487943426175279191795119427 461 5394108112647276246313793418631307941853031994629383648117277 462 6996261231608598724045099288350246194484813747185745736772238 463 9073710139424889572422117468067948795676676850979086952912209 464 11767288253734621167137536361536217909790349603295170149454768 465 15259509870104817094577551241224757409019456825340675342012712 466 19786891382673012432019472430736859991066015501887721485482272 467 25655911137995108048916869506341321049281165265984911806589900 468 33263679965498927813426789797076917201365925740397202755428118 469 43124712827853313464738260323746177405808119889909150618994093 470 55905598301702861840589194031852946395376014790147621729905083 471 72469895809655824610042993090234791302969389612580705319408055 472 93936271137116452567904824780682946857444620611663156667732466 473 121753773526833375126090324078072959609340187287755374359845825 474 157799297588586028752471297574620999531143492706369254765295211 475 204503767690655995871333277199469183694026310122472059882501706 476 265015491344495395871086364159013306750589025536986758211123896 477 343411629131767886272581245058372590277047344393238061250392793 478 444971924352800149118371240438911634310717107322208280916090935 479 576533020389398032094172962452654643822712573370744555819304862 480 746947042377755981902360500138059610179382103352847682254950388 481 967675120445403543167865415710875986964457415139010278116866821 482 1253555481894790977114980088927318259518081326592604811522716842 483 1623797448379236673458828321986699371053218306516015349952389109 484 2103267647487246995118410280324903667961097079127783173271986746 485 2724154327028228383404973320481534011713822592015232817504125691 486 3528120704700391215610648031069015250711217172550958858276217711 487 4569091018130424960784613120838528324595460762183037491502673736 488 5916854820413812778662403606008402645825176059748329765436816606 489 7661729777069931110215829496648181959055582210554658269700342130 490 9920593238284863566162870556309576898544727248638537309808636076 491 12844684288978936826696578236106654913735526807468828213117762932 492 16629695013692487469175480669855395966447222227307989396435781442 493 21528822470499088104839137224973408699671915753301255356050444611 494 27869648449142246382390680284700316803976011160198474560079794541 495 36075969258964411699521890530585565487422571977729667017434443477 496 46696024564551153971194512236013954188655424466463906747707030263 497 60439000447315964819334698353140899318958942978250940926082168159 498 78222227716124894176846957431439321290358301099788330365711881414 499 101232208075737525188017426950335132887676477445314596600810197767 500 131003512360029626810952628768712350984394741713332789993367496320 501 169520782970683833416032514305421793873176073854212374686587915759 502 219350594770227957288383153749762562678201311467302615036838502098 503 283811911449499252054506450387186559460919700667610998459646514446 504 367196415333122294785772913744139757826861460035096366563018275013 505 475053297351814974912399246481294965195450305693055663559711158449 506 614557334794823504409029545031220079644383009611590422349581726204 507 794984604870860593623369373919243939642467935368911888740391015917 508 1028327258755591791658736067886243604946480676012800452637546068724 509 1330087989413124460750818293056028971174500709735423096353223306632 510 1720306632632707297671298895723951722500129452157306463572759669842 511 2224886698585586198550404649959588254720953535735479699475151547322 512 2877309323791982954953624847836306321780808581100023312024700630553 513 3720847741736645943154634920193945707006513204385549152986124324082 514 4811428210794022977401535644213187675686350422874346349447916043624 515 6221326030473353114262222887569031882810880324332147811990716098818 516 8043940032297917099639927502020006324593671461048426145856498951000 517 10399960091384153875544301647775122529771115775795605698491752723891 518 13445333481244906072960727711817575819150609770269221645682569851626 519 17381554480591516388795241136301924183587110971618280250557559364087 520 22468953767416568797972507364141128284245771419101677411681378485969 521 29043861720267758982800348338268745952549821865303106273094451344528 522 37540773238672280900913924020887288421619316262305374799390661991511 523 48520970841205712976214833463184269530147267255659114060491894981594 524 62709485118530529971886297772266402434745738537773771294805831329322 525 81042819823063799464134175670564595380263729736297883210317306200045 526 104730572324649121620882415847183099910051205781492718412734712811426 527 135334993045905089448988187343817770887653419622880129981762280517234 528 174873698980249839890017791559631786987367218017365422089568380866348 529 225952276270065645666783387732409899910292321765379994403986183326906 530 291935457399029965827768891292758519634474946077164579699005179513407 531 377168088539198492885703878514335882171464590508170367440441326934099 532 487260349760348298759793557035067581539869097545795134673022613892739 533 629455901467277187061144905156924285714679408223038186964117291173108 534 813107035025027893977247146884156300750989279445696095023557845832223 535 1050287912043614506044177084176824288085146181141200779086886598633676 536 1356585970551509469070057800720937451575259580106474788449407038258880 537 1752123232934197199315743280962943686639053826440369285011590149844178 538 2262874214174256743935799629917941254475260688551713824071696233119232 539 2922366518487463095482780831155192037895037252688127618480700694705702 540 3773875104061309416127645248167976613757685427552887729487185668543872 541 4873253442177815828855658809507219453205560065394572396066915058945856 542 6292586195943233594885272437350021144201657180175224671154003570537872 543 8124901663084416822334417318141095324408493088495584152853717419752065 544 10490251068017204195966198504589443046375901712217526368067939493973610 545 13543550930171344462446908462383109163723790876754923571567854135847419 546 17484699187200502220881062170757126948960761007534005142363159209905310 547 22571623923217687797625279147816358288108336313834220769587027937671375 548 29137113800550667287269025630926544401539659961806450284043993537712768 549 37610525540443646554531467884261756258508426930126903669694888618317473 550 48545779983246893478858389293415440623000868394712470365043404566086386 551 62657467426716174802989250446020982771243773151704387483859176709387228 552 80867408333230154770038180875628483720339589027426497616988377551852975 553 104364695258451340183568598364577591815801333724687569609662449981941414 554 134683114723921907351878546572055949634262068717899130458608878458804293 555 173800976864626003448626497635634606461928194218365912398614900327878402 556 224269830584348920222618683467071737841780642837328439660651199017434367 557 289380417121626138164770187662268596056748434410943028581490600616962698 558 373376622897531279802126273865243327789448704556957888544985548031105675 559 481731306174396058510986417666943576539578606167120919889118947504337558 560 621501870471359907701357323224100999019684739631534323397939744009828483 561 801788626919918903851645139626852222932208011965456965697408669283382966 562 1034325625935222725839532595461830874335689162575580239289328357420862804 563 1334242219010695627658568791798821034589064892980315958481408461765926120 564 1721044630292630122446696648816021900205918819142808055080778824260150689 565 2219881057866043800258603996086397434456615340575548076197792011205390099 566 2863172111957050432354353639889026362396795243005300913455134500431263971 567 3692712026738170196365888012629141702817800373061743776127509016140084607 568 4762376427454248825904397780789493004869013475223751212034336558266530599 569 6141611637489848322600489927495239673959121433323837072817885287669380335 570 7919930854518866455308388770002975762779727578179638904194636044658099086 571 10212707554319582331773987734986818787487525661878272649855051855086137425 572 13168639991979504685314907424975961994525105743125722019494567237401593306 573 16979368522578396545752276452627005100688306431803818706224520433066030941 574 21891865967925154715353319574281255579965547362215080696511261153925507826 575 28224400101681954531457802201524698633365414644209427051212024395285788124 576 36387096998562897310655483652939292872166426685264723995741600657044323034 577 46908430515048585981181338563305897077757020970595933660887681481988478943 578 60469343959644132761980578993681594021343157885631223588422031376526290013 579 77947201555984487007952437319053150660036047499014626596920685253995426508 580 100472398535960721835809383956795828298320512645558220472679378214128727576 581 129501273406057520062241679876816286899103142704178815771828317042974057551 582 166910012150128732000298344139841678077522518947486279306598682352326571914 583 215115584239578228773971133885150083592116626049912126322865600750389646551 584 277231484069170086159768775925519824971162970997552766371707027805896641888 585 357268288437600174657385045861693199741898375661618736819097104229345584265 586 460391913312711633690753260918401514417145334258301188153283716758569936450 587 593256159035805220275391754628211271542495756182385496513790246621875988855 588 764430891955230194349691498553155472025604941064745453926365449105420418477 589 984953348889418430353167905817911086299557489416596262606629425918323604277 590 1269037933144104510157262867440163860612299404195459585105664080205945448660 591 1634990036753653660671068622389248677917935585692701687252531720427920106371 592 2106382477474405188021789822764953488376321293526741044445696179521311766958 593 2713569972472011659228267626930908517914258766115496944082822128185621783481 594 3495638685612759961262036606897988718513465843064747649484234771068880404090 595 4502915754758067243803052557397874057087804083677722445112775395976015357845 596 5800199490593554285798113262194774211682312583940861921794687197242891356944 597 7470917072227994107433398722428804567671921274240882096075739478643122272161 598 9622475800399716606948689999250991456597073211101681780939769657543906822039 599 12393150324791308330294659396658403828016301102867086774098686201823103356919 600 15960946300153256277611112110252825252807110382196424549614911870252972993541 601 20555007282450555195803400183811495649152008531056712728094705831355402541494 602 26470293910021598004991317388807287418032761387572053258178775272183376393344 603 34086473482769368131037364886056376683202401307710163893705917851335025474394 604 43892226475899353488467507387057711755341163479406729327361477017556023176149 605 56516522394217450651436831807283730041484831160476680914504016143991665430674 606 72768861424432840199202323037775800358695648287449046308154846090048003690185 607 93691050442213452701381630722877762681966609452059985926471589337681515297792 608 120623816411689764944069129185395230221852580724402133441788869170461544269047 609 155292506376584925009504967415125951528388833158066664522451239072500197575051 610 199917337923103628650041738976123362715502579113201487626970680502007833191586 611 257355228563853885552808549969272610984967119524748943159100914903182457958553 612 331282241023054349504546682816864861746637593807502261936017200887463958505508 613 426428268185210214949602714681394212035823186003436823377523773138021517726894 614 548878902175381159676870431383761606744363657077830252595591141750330239702536 615 706463708264897869327116202844101199338353035378231875140012937808622771742662 616 909255613607199576479708772497301053226371352444453076416426109093846652799862 617 1170213188833310749132800198880062784996019224307722358208002452836595477310138 618 1506006673328360265529907342799750125901570747367618210255631967985786578886217 619 1938080275797356269716525501218795444977049433808347279619499007392325586506762 620 2494018275147640182503286356817844558003951834462369243351004745047036684714284 621 3209301747852860877258375035449736613871055877701949152139840783980583606456607 622 4129567522012874150877424903612591296257066376463593845590312162280420520369787 623 5313512846620662622903513016746360877457518804976495582725257163467350696160311 624 6836630193451138936157065631977559847792300802393914744536525234494069585410450 625 8796009285537185032385816384726906844444272449562248449845513350982891749559307 626 11316511054627295143426277446536944480715641459378358655078816460572877440268773 627 14558705234398986353885696589773058631238457929764605024920667258464724993805839 628 18729074959177846618367642717939008451840543567195201686829711476990216294590515 629 24093135420278597054511631598338129468330293654274885630345167553547486894058110 630 30992298029735389483505594345179041290467024359982423945847589546993601705255637 631 39865548790191425690186345640775641049883494575186221695842969771677533296278273 632 51277314036685678698617868884863443164424875383115545015428243864926029982578906 633 65953278407519552175657706163892262095882562278557662252819214616184063478138925 634 84826422548986257655660989271570524974894482835816002966434318180587116959838342 635 109096194640259111955235042731324788192266561827714322779094950655174595665817481 636 140304559533911163396813077421491775303882540544935286840788408441200081917132449 637 180433736498176049057296018078872169402484866902128073779731601188797097816577313 638 232031805938954643911677635940651469340089075314369926253423429211107820005479044 639 298374126646251046520827727351355386274237027529966072777278126204469872726329482 640 383670764905710277514927190413110493870808967987539003254105050961573120563617444 641 493333042840890766522799657737563113907545245201565046024668289382191844081961112 642 634316041992748827741660940484495139505951077579357452049480582685851402268597113 643 815558692591621607674649865034851123884290087982947192584536928551512722511392691 644 1048549230354756200677159176984923819884683854523223581304244691529060553072400962 645 1348051711590144921125946482882186058041159590012167444662575691080885884267759874 646 1733039424321269536095147049092309719456385388748254242352866540629067172715996124 647 2227894078026276874270248052579337973388846737964636347464667441530778829455878981 648 2863946390060871392460496675750166696329015737904228379514458373849641583909225630 649 3681455199923791989173694308625613570472913559211661722791310422978334909999926844 650 4732149840850394750886800634676048075173587136254953836619954692880042672334025246 651 6082495971970899736273865811550142451458691727422071159944991196666037131217051239 652 7817890580301464820640630924475628840750474555675206889041426588252111060954981634 653 10048050348070193162541449211570075647547265825492957849432127457746136058865146967 654 12913932604311532831704449775617503911470156591724194039302176761683136644467055391 655 16596624494192105648545019323551688077358491556422950404221836793718073433179159253 656 21328759670351551045088560403709762901599329483787252756435019749078370475388962748 657 27409180728806244866507568854124672017248815723540031660522719183529149657005426706 658 35221769447549907832986981001483318013124953652540668578735101248661669603838417420 659 45259628793659291528015107873694122955630026702149793238452008898316822601949839041 660 58156136584384142209596702801158436527115956092659601788158136839459186822873477288 661 74724822272164751055995053808875217146376690620152655828493144434943583191964676243 662 96010571844533250565203863361242681634775054471141707383102556369029896131301066718 663 123355376923441670275088272132913042102324792549689755726111983163668178292134504529 664 158482756109277754661872050088744454110040393231147961109549930340767559606909960263 665 203606148086141823749448166572879175070178761100680917155355815129193077955950286706 666 261568078322419603560569443594975018271490359517264756111756726495304981311089582869 667 336018830859759022787915121771372909999775823549123057972990430043399014667613107639 668 431645831206089626605716245565106333726018927249243015231501614395506164911093963307 669 554468124493692911567504985672734886324950726515960911787511956496624916683189365210 670 712214408417259285426581737276344628637846223194665491002120963425205937565952708964 671 914808314201559900972097800874168263290282028083582145314645335146724672021529347985 672 1174991339793541968397951218304071690956449949443691679444122745273897101687016204643 673 1509122457236282929396777769186347378695558640179795074243368866463341037821525308470 674 1938204465793894395609477521316001569638504581867379230136972346586886593861178968326 675 2489201350437696468998293180749137243916642719135823452861343199547567430944573368746 676 3196729096255566236897112071396851184837974044701812845470616841883766379128660022888 677 4105225765211006104952961915362747769869436028699605467252278479842350557525590795433 678 5271736585630587273617419878902355306163214031009521092469053208581866564344304152446 679 6769488247611920790772862889991872407378079575760627736783724065454406231881729372723 680 8692475881847019583053519734933733039814759269258135524070777025730950567127986121878 681 11161349466801289244434728656473102227195863619609046432376361951755658079245575268685 682 14330967515384273417477606419950701926181237740238078778459849618288273087535766531037 683 18400090002100739198243298328610758675787281331546861476450251214308965781545569475271 684 23623815949969407854874022786765883717956000619458674747647466835909474931502202162563 685 30329542393546103242879533944046139664965971039369005975952393395423919114395821793019 686 38937441009820256422573029246955456633248141071954055181921569108116219294911883818695 687 49986730517627595275932817022868059412238959088832034739619167340767680790206887684702 688 64169384163609668666228389447629096777412306477157459941446844394850451127336213276057 689 82373375173476231658466737422454614896809638887625421091680269799418016277306223562743 690 105738157203350856933383999935710291826611996734597472938751277330754587168698454904855 691 135725839266410850335263181623510053082318457990430902929546452868634632752826634232599 692 174212491801732234938809467080002980528439758233415163915312429808224920837772504935866 693 223605274422873746882345730910433040352773946052321147134650160057634164452853681747425 694 286992682849321016533930662355566215560264930758247857003421488324278795384393760610771 695 368337274328484370700113613610561089378014169182887772101610139242432379810342426875114 696 472722873149956926237180706627477986864973864494218291451784987167055235836672818565741 697 606671647780878934093070818240758661461534001136888598462626006795744916218604825003981 698 778550795292059047164825285610998213276729294452768762269320855701445952226742684704420 699 999094141648133942977490715054088731097514475435916436929337463238250180876450374728215 700 1282071107697171978213479620135133451452300635674917478490934186894460054697864643585822 701 1645144651242459614372785946755790772498872046265420651223822483328025820820832995826010 702 2110971533592490782911993253169178497945111141268172003964022984628659810245451622256248 703 2708613315004791585150749231666861572988911776593017754609616939451547772125264526251163 704 3475345774813723236399015713116410053753515805979987295900966199624031949525165895672708 705 4458979194783531197862630123874310732519578131781383534417058620610442258647438692212468 706 5720833645803348224546680178846016629823251227321328418556869654757570562586098901719453 707 7339554075035039004085399362779095917155937212295670133707292656546940880852878970598370 708 9416002079841491034981436688499218996628703392370854308455567988512000868622065713270452 709 12079528054160552230484925119303169722441787236771503559642330731703620818481696162999490 710 15496012971458587471230220744640644159143815950016003600667001074620053097912647073149499 711 19878178806856742755552143779966533052154490654020549779575532483473990811150919001770238 712 25498807183453219044267141646707583558396346267794812541585436491355492318984679467410572 713 32707686086366239876134627160148558567695376261762381278058913945175825035010334149297344 714 41953335400627443488945873135149395444513094999982201256697923149958240060808374622336903 715 53810858091278727463147014287069323164560862405224542396750399690651700053966513793093444 716 69017643084492634260442713659080601418240539464855309419906373170236762246469756678269340 717 88519132115060384985926677618933798998884011828967262194479595959293190581225943098216803 718 113527485582200685451463481635125315947659301539774506297572989463774625729232688995503038 719 145596780835333971510976108571852385448668603767567681891729279388486757467089421365056001 720 186719398899500400656498755864652972999530525916757725366208878354545229815263901890649770 721 239449566488760886937226207672239899216267321685584086246356802681930264564822202296720807 722 307061699038326214714229731149765859884444158563725384569324173188646286682209241010648423 723 393753342476242483066022832581497878677724674389277394318261263502013384372891533414098746 724 504905267531269583025738239430444966560471052286310983753828984389084354600792779970746726 725 647414802879574734389040056955650109185142389963800124339301153861170115076708681408781329 726 830123017338675094376484756795698707917416723814425383075047239150821984207841947522280237 727 1064362159305086207785234863860483085477029716673035634576908227927226937525683889330571510 728 1364657186484329973316009973142603657004141467283030672003088033992554532870103645784345701 729 1749624734288312994840893318973518642652160179758795832225289718651386750623055903441756569 730 2243125055953972329616835531319234134981924005308357888632786415207721259201868277450677703 731 2875738081731704293601437392883877357226822444995297544975339496569981297295862063202676320 732 3686654738164992331652379745111031838492604297478394726762114203256413657317928066423619622 733 4726100288151353417505585377341225359292092676026572933931736375832328390158298639689512496 734 6058439256235193951015410756533125018124187442576246603341558312408395344140594725974315456 735 7766153535317064818817338332424144003936036873643800943307137458138615932907495140517947068 736 9954939086465262239621624481158536032352745716281918703931077427080529821840076588006016048 737 12760235593486475650868958109636754093004740206247813876725728499728644039179160889282425832 738 16355591710199642287588042606343661323582117024434908418406762140959530649484731104884693441 739 20963381633513093975367291130021172882385925968997442305416449745358972593420976306442475725 740 26868533523869477392964894866722598369184253477310360851525357090442620473677774740560889793 741 34436115778964990588136222767590208433464446604456015843945591588611312849332138386201985573 742 44133864619426489130324884091933999822073430344422739778571425818617699923487819096441829504 743 56561040620575210268548309813254130724775598178578665568170324333010444017145953364989370532 744 72485391204844419970090479114513110334501166252038105356367323503873616433998629745243634164 745 92890494873135716704409876312582460267067306108774068671321329293483343732961922006238715613 746 119036401400478532431669291417560324139629777988110581053260171451717249828830526478834976922 747 152537299969469070153766488753682396435336576211077652684688752388116934081897324462666095578 748 195460993933065618753655086218829340123831025858560741558449235857473560023608002821222406468 749 250456301496254819996482647581334772656562099658532568091678104711247464997662072282851004737 750 320916217493613231044715366780496990726422409542141596122381167285296082999327971086360647266 751 411186868955551297992249669600519143863550798022087938582666734174951062623191476122848653223 752 526835109720207987525720911973258219516544718974753009194685407934384013048229895340194766847 753 674991201152138908374545792250647279426538218025537309420566760209509315777973040557065916798 754 864787635708931509185137606053408262060237789176967984364293418893310273924074125191334504702 755 1107921062965747803100589907012089400787611979092734317762840363964759332087752829200061009517 756 1419371832004036085010280419464251831874248264800179097910232741711409068694168477967218966879 757 1818325337072460196679193481599810333039398630397085384085365212749219525119184010497262840309 758 2329351732053927771714052057256994718752382971608578732273382274296531567626261273560103473824 759 2983916428740490714068782201863205009548949777313776024700946238879268136670924988856742140116 760 3822314075704378373088696756294806487515525907510417375506470981380956669396785895490999511190 761 4896144681666673306498630621844932797536004108015999978691036227363756109921933815926058787902 762 6271483774600363642597603062603326269187272931593241975893202227939088888640820015999941832861 763 8032941026912700754011481773768712100406616678817907880384142418624182390051320682837537964155 764 10288856207340331073189978008949744238222963069271531212711929472234241491284038666066598079902 765 13177951000328253750859865770290258608474764169966186910171758198086838475649007834718466856884 766 16877844387848573993373872486648508191791959454122858380843559592736257431549403265434195474680 767 21615953414932129548657874050540652280228298580931067167516348833875885126431681941331353533302 768 27683447175696707755541343283724575107082497471194280602258072091369038180350909909820226144945 769 35453108760805945062662705631322565718850301798392150977844523679159219106118033228844699336358 770 45402199025519982564001556474230155254990355542300335311460986857687588310193015427048255364452 771 58141722098934945892627318502514172283215610937241525287991126316822516223803827914164021457806 772 74453884101160895009204896176503271660074703112421819587029888300259820394471967296951515826806 773 95340037670570821739177019653038968318274439508247511567009710541862379265289706725221718370573 774 122082045979982914006331071626826267886932524770455950359858742610688634144324800226963599130998 775 156320820382631237410034150457072474460360139481588343685186417290115728100516888713656026177631 776 200156835356952955417923422031437062994356121239880555536661513868941121701468884370912188101192 777 256278767552139501691275354659889138929930922525566533644099252489741426595740860543244469589230 778 328128123784747780564280224654188193235565686667936964007281952934131314120597578512955300191899 779 420109921389483284360196813165453918496035011324721756717768383269310988538362570331183267498585 780 537862296448472754856267159377448138371714417615177639532293006134361331064967584153643902591509 781 688601513847475686941411513738233874863815883081794827532013358268344836986383781074258528603840 782 881563455570615475699493805606011040811318146198233110369836995887520873111979164574787011636182 783 1128568552698914111088447713069307568214888468677641533054511019862985942919689117691617250635740 784 1444744658475133943330645803676206069228780440365433279731048897698508814198139152047836481452233 785 1849451996681750686251311366213536173341032347800324680081436319740121051417918461445679622593904 786 2367466644280522764693113751075364606739278425271714157786560362466955813008468320943700191849726 787 3030494775599273356328043647000994782170803441237691883318852909912695721136179059554383609885464 788 3879110060742842928298268886910176468960999712786683483318804179030564853132384986126242951993239 789 4965232409345165622062515456611523860722353262608705824764053157263024952583978649616197653766336 790 6355299241762666833964089385001756540309061291166079526089053147926112137239037089397089632517374 791 8134322674384363934958345009098338575371932602269153896318033120164807299929906835331870715224788 792 10411079974489694346372774856150293410636642313709709802957835773130545986949821182361210843051317 793 13324753677466954548030738419611287521039365002562281101756370014281822356629432402795978648970875 794 17053426036360860061652757008035018760341968504801592993123576867346704259054722376432564744480670 795 21824945392960989353652845087286538106799008039846484795212233882039512880988229962737309233777866 796 27930826441689056745891868983192349645347190951602801087955280160462137794723970318097970527553180 797 35744031033648176118683553139941680779911999044480674450532177185362041909624163728242628692366912 798 45741712290582377790652421489063664333318150385081714639167858959788087627845925233915781429856219 799 58534306802503601944137901541081299510390194957057528514956263610980757035316589261717616267562349 800 74902745801120379153704991579857206768460504828485533234787367782514411512769837422904638924681414 801 95846050027409776667268264092448654493096756052695804290520511750638538531653991013442389567599349 802 122642204351630830112966105705915117011101320459767121063186555747272999118544733964477947643545416 803 156926015616105075215594681052303928684922369381119968232357007210718655806374615511937930028923793 804 200788689375582128782511341454423621866651586244789056119152442373227897331949528860229182495579143 805 256905181216597974753728276448521908970514494501131265344449811262282221531635344493210379444676493 806 328697065776322551204391054104936415845450580560647806673976341405185126249405556192134768192814833 807 420540824410056427672310446941126550809382494398392661709432775826622074560628426258858453170827818 808 538034210813751197478454176116529780312469010164815198632237224685346950140738724326762954697311638 809 688336881009873581564659270605554050992106055951847931558580119095025708399139079088263908768925711 810 880605982615806884558678304551342508788743422779776400665972457222862874607002637097006483324811249 811 1126553163049846401241037226527328625238668256461131119093985536677555266351345241956013537612793865 812 1441156824780282516300755503834490805130825019574517039271185322977613442272114079311661384940450507 813 1843572876816819565531173213811579690003320014733220976300071206225556794896661585988904211935745144 814 2358299273121479258891520313166714739435581437709597222384611836046395426531404434161743832510345100 815 3016665023767654240102774201569823760472712778491560359241919111134882473935286537805470042011898844 816 3858734041009095059163313503938757023939386070230313655707059996848505433795981157355218449250899566 817 4935739337603924531636128071912589964815252557449074298497927840133425783434868994255062021545576459 818 6313195243889285738709259000911753123552738243696844968350000863446580853774190703316896953308127774 819 8074876409177149628838584440554005097122536527071895886933869227235290284399145422076401052745467493 820 10327904876818635234916801009940146762614157489633137868436637312028509590757054701258411677186978232 821 13209253664838500136784884959150124958567005292547325465819017744380692010578017591866354379086285032 822 16894061087277311614415303495424252293815994675627393463302685048842572838657588196555213671941949144 823 21606259730779970830041424388407295297904574453285696627513292344779835915588019520312174740091117464 824 27632164157348082468341858251732202064088526844778203677572044311299060440451800809809074087831788736 825 35337840552948637097690973061244258693346301043644172425553352232644213144663740931602942350344322038 826 45191310461651524651412656125315492565122031618120909767817283896469134742859565667126694205704757889 827 57790933338271181817611627389134571738061393465164906983131073872112547797646270441512587054746472935 828 73901686518788647494294450075771491641981635786364967785787320042245228961785756406542270279489252979 829 94501539041591438172136636788307675937824448107018245452786746782809479983880740531881901071106927490 830 120840726288090525353122069606996392407059439281973820843368451348276924098211449756967487482703364559 831 154517512692849642676780604453292166681962789761509720527560489464528502747690947068213175793156451828 832 197575026710310678877593410889199864145271922265698067963956439438438440760473173766640991855436243787 833 252625026280105529950980749737038078026422413934475828972498978575511596778563742931671862509885104098 834 323006080779352197390333139809116626509190560900506477462304077789909135726767519365559893928102321470 835 412985735565363841379144466687626384408040643019824118522062421064924201211224176577869488250097154385 836 528018882681739483873515729979377473651743399963322184843462292240030287665356120877339928493665931527 837 675077957155756831472412812884505783630185591050691481049087482226477277489352761614570964518670234450 838 863074916544110381651839394084782410400545551376667601813751091307371065415638841733981155818523324598 839 1103400504751633613186494235284074614786978380362633926389332104885492757360140577743002845040323869801 840 1410613382553278226725977088534861807442432621395335682256121787238320903064733597055245323475207151697 841 1803320755427622809189337341341500463204659159683669501792316946270695288830752752852389010825580595362 842 2305303687490058102059054521927332854053825628207269925478959417038993328529682520287166725832236447136 843 2946955057972842729861937352496085069966472507853291994754074549380169261243204175756839707824210501987 844 3767116980211450841185856573776968605146512481607436506711371236096672697299366492848570908378143382662 845 4815428603562244067812431544087839574661163859594115108981745287120739191690445366652424647384495697992 846 6155326002244313369506929689183930403888638474890986875883423358330067975024320479984332562754594318879 847 7867875183165699773866490740122951816634795053639600440844455279765311294897465232361297041815085375793 848 10056669476603719351508889085214677020060539957394304272595757886751587945532690645818832717116192174286 849 12854086745276716016663301427667047587250077714113833503547296252414724271347340354796105955391136924206 850 16429283807412327668685303055334868877262388206701798622097893082233034314669335884138526417086449497146 851 20998410169681990025614431538026995362336889539131729889421693226171545505243215811772614241112408089036 852 26837656883775717710248319721711822842646631674752139780232509869578773953387269186405825108105431565508 853 34299927151498075124584439199624092846286607200904115844521689399880214016061020995021031094453926769341 854 43836133446007105202231228646757672746899342003411196721507351514858668342610665113708872282235707577063 855 56022404560023682123355868673889271193092111291754430960976380784630444907920866762111487391428814607319 856 71594841832899253932393213468079605810566047171623828601984953748847707631857385315590496195668514667938 857 91493918320073835946745804875442444736786791595089952721788328525841375013394785598446277967586888359610 858 116921195079401587831502055034523501320237496935183211544749186582572019061274039341465315252142112217990 859 149411770069154254145428502641411452430411717798661923949526032866221197370965810947818852339850170888905 860 190926821780950847319974675014519426849250585610271251881488834532545442845662221546964240000992075363656 861 243971818744781341564217393409824067079871249043770242462876742004571390023563302853736051033787891466895 862 311747509832701837132029399536633457043618528364033174906264652511311994384161138487907594400306767573717 863 398342781899345461167380436482359202390357134463031086506820993015027810349784086743857903678137666880056 864 508980988749814797162245106824415649932039030996091548201869892346443891026494729708084138722797351054822 865 650334570390287296536767161581108414605736451289205995904044597589363706526759774645198793587368776052717 866 830926886386259868192730356362694424851101950537278889553208083291114655323399007548169222366264886574624 867 1061645429141416888022765132135198466593318820024543299754069837165558777597425901353896685764983946846488 868 1356397275627293538362042721724870216154197689246112578957801070575482942399880960601310544388878439668689 869 1732946182449509623054011715279035737900334831791602355368290106006739377278126504459615231374682593825799 870 2213981640291774939771201355446484778073697890728233746830965580119883319859698066926301549870447612241951 871 2828484136346134421511123499021540066309035005026088664656436046779968748961858451182763984578690202158241 872 3613468660404982481746818591753424498853976688537283312616509647829172669309506378602811372288723403911038 873 4616211201838466022023032007617134577182498213227360356997802831242822617040167327394387965333474111833337 874 5897091978365377351429976077351237391418090388235871748524571270849833823976549697812316847410853767061638 875 7533226156799634136937931388625642507257973917555908242299039962259760849664915622280288364456361849447323 876 9623100083164967196327669935888189017895819055227071736741206570703198758508922169051173284932853003999921 877 12292491375326501226209294777630629282646471903290759715936522397127520924615256167215772692467294524002040 878 15702028250404507528222966026466999743087071863477188872732989048629718390985154059204430819176204823358159 879 20056841789558400790484629374686066424052230508094679897613888200233930283987689314342176598912390779081398 880 25618890357515569862262320105161766644295907073678876983305803563089064711969220670314701023432261299544332 881 32722695632464628162934915774197207766655704137291962657980126442695245847495596921049007833531108767338162 882 41795434232065006223299263519188399103116704401412883671237608304989345758148736351507114209405341004280149 883 53382590023827887477737139111364694650179306975738641435045628916263473341673126337120804975427189648070400 884 68180705470218256564288580186623339292260703912537972652034168413227906096110618134856832007405617618196584 885 87079195783007704342602501248562184005414668901896287646274185054458328655830211831481192533667478568373579 886 111213732637720430203154400422602960936802148011733216966256969566833189223614244632934949183242653107385326 887 142034397305156021429004852980117415376009799646692500554961547761166469773037280894214864453674677634615251 888 181392687647592986613452492007460692707658844330790713109672322782497518461146028642976735550271942886614436 889 231652592557142437141926008531680365336280629117182483258394558398565557238465080691871446093843698897898843 890 295832388435081934868315728525444663169438206973297920764265643291668734729788876854133931003138995259222792 891 377785651620230268142305487989185386551496571019729652187527276208724114390644305427292752439433569822555043 892 482432327956478445597522104231686993074846176413394884579166195126519665852265833476533053276608642277442734 893 616053696625185359887206716308321928816608889059843938796197005638456683562553098206215137299955765073734636 894 786668888568398063199909388824140350324885612214440515459543914838796265217907357594600219948553800165493058 895 1004515499349834440310084937359637227731739887656041183643806061921109352684799687481468005391127250350825037 896 1282663062970976017135862741256012619215654355544289211667591977232108534948027039048414733185826663880479853 897 1637796099900193994343681849576967560024178936153742790218873658076873364845525297945684037403879150319096298 898 2091213592898488686620135797544867562502748908170822843262233078463667610674087544396048612573906607813998890 899 2670104685235218880657762776942795545020603237730691344729535878168633239747173697823676214696087732608022975 900 3409176908479302597456970764147098835514990478195109009700325269357302873310431396657425971877493164344902642 901 4352734319485611851894407546646969426729606542303671020603637966757958346520955865319077658026409648189757599 902 5557329813427588334038901155477213437392259269457056384500988533606843955564987558494960317313777876671164637 903 7095150190364969922954126372659704080801269059483370320009162681749751808613682985929644522654582738561439055 904 9058336329686623414116013995864957587272475472427645138995444820163158921228592366165304186653364631744343170 905 11564496688008511025464775571707809648675189608558240900941744720127060842083708067203989548192435949965080293 906 14763743606752423754113383471657529303699733362490876574924261311324819415381340914117620439236688654154758384 907 18847672856724709238702769555295277324219567014534799470834206111077560820643110322541484756793941168214001596 908 24060822870191540093928340448580713580799594098337914264850421578463845558762169978414576799555466388946892564 909 30715298150486105240908580067035204365066661702712669451465597165913427427449255438737963678951903292042585171 910 39209430212159011722441332810562152596990893504357058062700281400388531615940231939473036716325548289582618091 911 50051590374903198228452360711154304958870817053204441907289140700677081561735493771864442055224792283074842085 912 63890576143814961248987465983313456307946139420544770209953040398288263157276172886749451136231160362416822494 913 81554385117274900003650468709281883503317282457359889290669453557212963746468111607525424577834427839013652888 914 104099690692588047253747830728907829012193985777137908975702604112560962140859587080532425098590097570445063331 915 132874972161022098895012553736007043017081083009107466096497749717888670513993052377874944156071661993798831882 916 169601066042697518479862594335690130746493469504384832835333270590904269985034607106558022165167834683420353379 917 216473944307605340797526114165746817369795210414916634541400039838885582244810733584659817296000658493529427479 918 276295850196299244019839728031308042506211220116723410771128135949968254236556891053265105356297545712837789196 919 352642612754006184850196298469959332433175810754157738404856561966896520435229098836137619540887859399456044329 920 450077117357285650950474712148687845065652598886380469478073988933578662704639701003832464479094172604650426936 921 574421660050187076428867196438363241840575499462380395875471880814473242137380524018449496643427704215314596932 922 733105421793078502911831860171450397546352203686045184256520898786683037731780162187063907488505037585858133814 923 935607773949432077263096367576998810372784900023307430911848950557252485860688708699937648287591018400219864971 924 1194023834242974711435323915435964918372454769211813156232077683948608874921081294790499893716617640742778249011 925 1523785973242353857460124556719219594843577531985861652706816875296438802312707191170727864351968020121948790170 926 1944584257412746585595799125313922554371506708721523811013824878766043323408444354347484452911819122004348188729 927 2481540659245478401243991012711271759574460708679658343436876495062937510970673118101503389203049210759394232146 928 3166706970925072610932947542334315460961148923048929689962374772581645123439090557570052663329658263199960014157 929 4040975625258581200945643665770579671209545860822117180564905340255548369321617132081615477795619945909960604477 930 5156517199419500511178617730741069679242274063463537694643683949024389531939383284463257850026241485138171891940 931 6579889716688198901561646376375927540988859030074840662555281866600618936696841995637009601014109568076698855597 932 8396004827894354188160026281541270919008204794089702785842339602533333269191834347300549207993951440624161070017 933 10713186926909905833659716977707123761289641010139122875535353551739468027231245357741965116014821641464229508044 934 13669626256263145549336281269049057441697629694046134840990741753710648927964830213501308554461263496016335120115 935 17441609958098405722333106412256688402012377812664588675656060049892429797902741087087453513409716354936892435812 936 22254020737403380245975808296276909816201067364167470899208830987107229883227734669855299738243968940410745049109 937 28393727617748103159705225711543252591588542195812333540092983259300395277401439669873875688997761413742564097326 938 36226665175790377811876904522162608006993115863703220894640058897647077857613119724092758294986360088035256908312 939 46219616863446963182208743601117504708118397242460524486535352513754971376305481659518617548659074462293341307977 940 58967997557016075723726905174966913561697350961252677839569708372482083431422967776844675851807438152714890379457 941 75231286930267517545804089127466052057862131536175875375933282708404283614207316305868517297038479644842655294997 942 95978219751830933432440808712376398807075994787241990650889901477995988604176434735854982593722443617289599365950 943 122444418770413830487650961032677805293284136960580267944012230797395478224149884662775686443234993154717737909250 944 156205894801774870720255019802609231983126947770831837313108682290625496472238385914680564842850098919069984586271 945 199272780876342335805099353944628007222403862392496409634404251552077715332092307488766565348442661446663183497099 946 254208868640540039678602724085886678497537921122288313586754148271448593399052058526900454669330614362532906201427 947 324284046987856425785422445774828057201237198605314580301843048235252443207825061540581266286807771493710992222106 948 413668695808307148635650315305658079902280732112366049972833560222071984671392573315202021931916928680454811530742 949 527681577755302495030034703085930250395832030049294789975624398874209061515015482061814254198685316678943838010368 950 673105945407175750162998130655214585374182920653505797822012198602071694093592100449520729675953966756297553515697 951 858592628596569244633376101538668953737176497691130383772606511461995485755041037415140138901036907715652473209644 952 1095174026477418428145461175160878358447372243178638895310814171559183488200863345344470224802582523755987480493755 953 1396919507309917548207167064488303850844433351831457639024417304142942496557332103717899403268891699261193109152517 954 1781771105112533734681166352301893720450495012035161883331287544272194390323454628155024318208876936053961274465074 955 2272609093792974461908907187802547037144814735932281340082903796005236003375894650442471518275270175881569003743637 956 2898610648418385893164883438750035342296270651401118694005998439221032769876799086822230158434630816959365186043597 957 3696982178262923952971523026885800573973907216322122436626792633354757512743268868593686768090979936250063573116245 958 4715168064474398483790943867847512107117117335938337053862290258461547484425830096275731341643708479942025107203374 959 6013666769857283866000751065148718942182526813687143933909363397951369133667137464687796042086745008244849438383500 960 7669621278334210228599772711069336873139977399870497972346052013932486094306763865466579098318110522817051222603790 961 9781396700436971729064653729334940941053811959112683598487505884532935244953633625401403895867285123709701239554606 962 12474416359920752916790060993708937404530564933611352141048066885774064753326421293112753481889028971215031032696576 963 15908602220600861803304916608616719637825524879406709597432443380196278378328035185131471384987354995123999363080817 964 20287860525900239608023945589504292871995879877287694061855056813644955983211275450771281463195763323512117932470220 965 25872174634978246514785983489598430865255713303596682244140920209107373984876851691010863739680824330798965863246149 966 32993021402268352561642681560581740109186921110756105841654461545452011192478354908191198153110999460594086447218031 967 42073024203603269092049042180399703220045676703929491088240144972631150375133660393934455676186136993819089380159694 968 53651006480611921839541754675926299181584099682632642346586200845885015128648980317160540045875819036895833855156901 969 68413929302643374124895945619273951226023603795096498732891687144972590213079156719312610203498364956813865882185714 970 87237603801949039128035976774190389763641560032451480753585385184392904480494210535712204612183819235558563655256848 971 111238588534056448341591878146449616449966760593926017334175697149232182681026417868513869906339342608145821473030215 972 141840343495407981675751536125639230998383904851052747894936787429210894169164105052415517313629486184028542699880705 973 180857555847008503247505613831457390461510363240712864785428589722193496129764902928794503404422994026229498698318711 974 230603627108387709684368526903119454611852825061023869374542086700563641259927932096727806741283521964180552901868278 975 294027681274907183560988860590079312231073383662606411127762654461518371402713161737728786079694520382424008968829688 976 374889198776042219670257276090427994699875865109846429082665229684140244196724576110963878811772747697225175026351768 977 477980605655399648430843767356727082558374760161794674670948629080791151426068729708506050053728599845379666494767745 978 609410982011650134832783072679785678972639379587475716481626466919979576725845458504716272947525118087667406223209611 979 776967666180748830696023917290229430206618867530780474070215650488833399173639656245555955672349554709375869125357008 980 990577134370291623591355689391534883777205948587280404465302862752325944516811609476749294006211275758582293039308383 981 1262892401546720632580001822107392749354576189439942568920289005516336395928579326721035106676562502700449996876780784 982 1610041664133647057120125649177221578142459437148507549318592612478828623499364814826544260247340763824227830556919221 983 2052582430169981851202659783515706352210357459423256995739783403679521690979390228984167098661527071083470198257155747 984 2616717519371515033971593718376856836862012517111633749410558215969858649894497535310250382972289179914029974308598378 985 3335844780972324990747531241444039866391634610122887085631705884677508404615415099762114838882556382781432749700426618 986 4252532082544955506447220345778416260155076726180013053967400116612916604237360186760079002700739443105648656721388433 987 5421034231900632015125494719991939701568214764462759572960430057471445826889502917955756357566662912716093434821101910 988 6910500485760069798986287772783357139391820998326511274334630421544153539618930022117974201305605349451070464988340666 989 8809062061888869391241436765812448057311009655713021582106049854909216099452201338066980315176847620589690884153523323 990 11229041006485629999707868278474336665964181950486399024880201365390471882629829339336209716830767036491828295714452936 991 14313587941108125121595171709628348460511868483318734209341282316366332960499073377013598100749803246311196938464266166 992 18245140519520296205854643633038726113822429559563815481560405746486038849352296321993648410204928029133158554981002072 993 23256201839087594873777143063340919629186914298737419012084491323502978597648402641465575882117918366219805314949036486 994 29643074896717723318029015135601501851316649409065784100118709421978509826852176946076882678333525583319213556785335659 995 37783363528301082825249759203313347560775582209182542595953965807059226291783448840311833282614557624131398561244670260 996 48158272383815984271190874798280870866701181862203588850221084969493822248856021090410587459824110899303127705390817322 997 61381021466555496222046442367470976672524875243334985717111945454275123427400373160426500324572254198600572236999850274 998 78233051253876432702262867896353805779730469459782621704166501846759222019955173302823009945935393079170791481538701786 999 99710153672062193069504714130491318922440705561064224473844041088557623637972399113402164277576759019762187827230756557 1000 127081249234287494599017360046780055272086400003224562284079547902285265758515148292159521811449161171626341377453433817