1 1 2 1 3 2 4 3 5 4 6 5 7 8 8 9 9 13 10 16 11 22 12 26 13 37 14 43 15 60 16 71 17 98 18 115 19 160 20 187 21 259 22 304 23 420 24 492 25 681 26 797 27 1102 28 1291 29 1784 30 2089 31 2888 32 3381 33 4673 34 5472 35 7562 36 8854 37 12237 38 14327 39 19800 40 23183 41 32038 42 37511 43 51840 44 60695 45 83879 46 98208 47 135720 48 158904 49 219601 50 257113 51 355322 52 416019 53 574924 54 673133 55 930248 56 1089153 57 1505173 58 1762288 59 2435422 60 2851442 61 3940597 62 4613731 63 6376020 64 7465175 65 10316618 66 12078907 67 16692640 68 19544083 69 27009259 70 31622992 71 43701900 72 51167076 73 70711161 74 82790069 75 114413062 76 133957147 77 185124224 78 216747217 79 299537288 80 350704365 81 484661513 82 567451584 83 784198802 84 918155950 85 1268860317 86 1485607535 87 2053059120 88 2403763487 89 3321919438 90 3889371023 91 5374978560 92 6293134511 93 8696897999 94 10182505536 95 14071876560 96 16475640048 97 22768774561 98 26658145585 99 36840651122 100 43133785635 101 59609425684 102 69791931221 103 96450076808 104 112925716857 105 156059502493 106 182717648080 107 252509579302 108 295643364938 109 408569081797 110 478361013019 111 661078661100 112 774004377959 113 1069647742898 114 1252365390979 115 1730726404000 116 2026369768939 117 2800374146899 118 3278735159920 119 4531100550900 120 5305104928860 121 7331474697801 122 8583840088781 123 11862575248702 124 13888945017643 125 19194049946504 126 22472785106425 127 31056625195208 128 36361730124069 129 50250675141713 130 58834515230496 131 81307300336922 132 95196245354566 133 131557975478637 134 154030760585063 135 212865275815560 136 249227005939631 137 344423251294198 138 403257766524695 139 557288527109760 140 652484772464327 141 901711778403959 142 1055742538989024 143 1459000305513720 144 1708227311453352 145 2360712083917681 146 2763969850442377 147 3819712389431402 148 4472197161895731 149 6180424473349084 150 7236167012338109 151 10000136862780488 152 11708364174233841 153 16180561336129573 154 18944531186571952 155 26180698198910062 156 30652895360805794 157 42361259535039637 158 49597426547377747 159 68541957733949700 160 80250321908183543 161 110903217268989338 162 129847748455561291 163 179445175002939040 164 210098070363744835 165 290348392271928379 166 339945818819306128 167 469793567274867420 168 550043889183050964 169 760141959546795801 170 889989708002357093 171 1229935526821663222 172 1440033597185408059 173 1990077486368459024 174 2330023305187765153 175 3220013013190122248 176 3770056902373173213 177 5210090499558581273 178 6100080207560938368 179 8430103512748703522 180 9870137109934111582 181 13640194012307284797 182 15970217317495049951 183 22070297525055988320 184 25840354427429161535 185 35710491537363273118 186 41810571744924211487 187 57780789062419261440 188 67650926172353373023 189 93491280599782534559 190 109461497917277584512 191 151272069662201796000 192 177112424089630957536 193 244763350261984330561 194 286573922006908542049 195 396035419924186126562 196 463686346096539499587 197 640798770186170457124 198 750260268103448041637 199 1036834190110356583688 200 1213946614199987541225 201 1677632960296527040813 202 1964206882303435582864 203 2714467150406883624502 204 3178153496503423124090 205 4392100110703410665317 206 5142360378806858706955 207 7106567261110294289820 208 8320513875310281831047 209 11498667371813704955138 210 13462874254117140538003 211 18605234632923999244960 212 21783388129427422369051 213 30103902004737704200099 214 35246262383544562907056 215 48709136637661703445060 216 57029650512971985276108 217 78813038642399407645161 218 92275912896516548183165 219 127522175280061111090222 220 149305563409488533459275 221 206335213922460518735384 222 241581476306005081642441 223 333857389202521629825608 224 390887039715493615101717 225 540192603124982148560993 226 632468516021498696744160 227 874049992327503778386602 228 1023355555736992311845878 229 1414242595452485926947597 230 1655824071758491008590039 231 2288292587779989705334200 232 2679179627495483320435919 233 3702535183232475632281798 234 4335003699253974329025959 235 5990827771012465337616000 236 7014183326749457649461879 237 9693362954244940969897799 238 11349187026003431978487840 239 15684190725257406307513800 240 18363370352752889627949720 241 25377553679502347277411601 242 29712557378756321606437561 243 41061744404759753584925402 244 48075927731509211234387283 245 66439298084262100862337004 246 77788485110265532840824845 247 107501042489021854447262408 248 125864412841774744075212129 249 173940340573283955309599413 250 203652897952040276916036976 251 281441383062305809756861822 252 329517310793815020991249106 253 455381723635589765066461237 254 533170208745855297907286083 255 736823106697895574823323060 256 862687519539670318898535191 257 1192204830333485339889784298 258 1395857728285525616805821275 259 1929027937031380914713107360 260 2258545247825195935704356467 261 3121232767364866254602891659 262 3654402976110721552510177744 263 5050260704396247169315999020 264 5912948223935917488214534212 265 8171493471761113423918890681 266 9567351200046639040724711957 267 13221754176157360593234889702 268 15480299423982556528939246171 269 21393247647918474017153780384 270 25047650624029195569663958129 271 34615001824075834610388670088 272 40527950048011752098603204301 273 56008249471994308627542450473 274 65575600672040947668267162432 275 90623251296070143237931120562 276 106103550720052699766870366734 277 146631500768064451865473571037 278 171679151392093647435137529167 279 237254752064134595103404691600 280 277782702112146347202007895903 281 383886252832199046968878262638 282 449461853504239994637145425071 283 621141004896333642072282954240 284 727244555616386341839153320975 285 1005027257728532689041161216879 286 1176706409120626336476298746048 287 1626168262624866331113444171120 288 1903950964737012678315452067024 289 2631195520353399020154605388001 290 3080657373857639014791750813073 291 4257363782978265351268049559122 292 4984608338594651693107202880099 293 6888559303331664371422654947124 294 8065265712452290707898953693173 295 11145923086309929722690704506248 296 13049874051046942401006156573273 297 18034482389641594094113359453373 298 21115139763499233108905110266448 299 29180405475951523816804063959622 300 34165013814546175509911266839722 301 47214887865593117910917423412997 302 55280153578045408618816377106171 303 76395293341544641727721487372620 304 89445167392591584128727643945895 305 123610181207137759638638910785618 306 144725320970636992747544021052067 307 200005474548682401366360398158240 308 234170488363228576876271664997963 309 323615655755820161004999308943859 310 378895809333865569623815686050032 311 523621130304502562371359707102100 312 613066297697094146500087351047996 313 847236786060322723376359016045961 314 991962107030959716123903037098029 315 1370857916364825285747718723148062 316 1605028404728053862623990388146027 317 2218094702425148009124077739194024 318 2596990511759013578747893425244057 319 3588952618789973294871796462342088 320 4202018916487067441371883813390085 321 5807047321215121303995874201536113 322 6799009428246081020119777238634144 323 9395999940005094598867670663878202 324 11001028344733148461491661052024230 325 15203047261220215902863544865414317 326 17800037772979229481611438290658375 327 24599047201225310501731215529292520 328 28801066117712377943103099342682607 329 39802094462445526404594760394706838 330 46601103890691607424714537633340983 331 64401141663670836906325975923999360 332 75402170008403985367817636976023591 333 104203236126116363310920736318706199 334 122003273899095592792532174609364576 335 168604377789787200217246712242705560 336 197405443907499578160349811585388168 337 272807613915903563528167448561411761 338 319408717806595170952881986194752745 339 441411991705690763745414160804117322 340 516814161714094749113231797780140915 341 714219605621594327273581609365529084 342 836222879520689920066113783974893661 343 1155631597327285091018995770169646408 344 1353037041234784669179345581755034577 345 1869851202948879418292577379535175493 346 2189259920755474589245459365729928240 347 3025482800276164509311573149704821902 348 3542296961990259258424804947484962818 349 4895334003225043927604150529239997397 350 5731556882745733847670264313214891059 351 7920816803501208436915723678944819300 352 9273853844735993106095069260699853879 353 12816150806726252364519874208184816698 354 15005410727481726953765333573914744939 355 20736967610227460801435597887129636000 356 24279264572217720059860402834614598819 357 33553118416953713165955472095314452699 358 39284675299699447013625736408529343760 359 54290086027181173967391069982444088700 360 63563939871917167073486139243143942580 361 87843204444134887133346542077758541401 362 102848615171616614087111875651673286341 363 142133290471316061100737612060202630102 364 166412555043533781160598014894817228923 365 229976494915450948234084154137961171504 366 269261170215150395247709890546490515265 367 372109785386767009334821766198163801608 368 435673725258684176408307905441307744189 369 602086280302217957568905920336124973113 370 704934895473834571656017795987798259456 371 974196065688984966903727686534288774722 372 1140608620732518748064325701429106003646 373 1576282345991202924472633606870413747837 374 1845543516206353319720343497416904263103 375 2550478411680187891376361293404702522560 376 2986152136938872067784669198846010266751 377 4126760757671390815848994900275116270398 378 4831695653145225387505012696262914529855 379 6677239169351578707225356193679818792960 380 7817847790084097455289681895108924796607 381 10803999927022969523074351093954935063359 382 12649543443229322842794694591371839326464 383 17481239096374548230299707287634753856320 384 20467391233313420298084376486480764123072 385 28285239023397517753374058381589688919681 386 33116934676542743140879071077852603449537 387 45766478119772065983673765669224442776002 388 53584325909856163438963447564333367572611 389 74051717143169583737047824050814131695684 390 86701260586398906579842518642185971022149 391 119818195262941649720721589720038574471688 392 140285586496255070018805966206519338594761 393 193869912406111233457769413770852706167373 394 226986847082653976598648484848705309616912 395 313688107669052883178491003490891280639062 396 367272433578909046617454451055224648211674 397 507558020075164116636260417261743986806437 398 594259280661563023216102935903929957828587 399 821246127744216999814751420752635267445500 400 961531714240472069833557386959154606040263 401 1328804147819381116451011838014379254251938 402 1555790994902035093049660322863084563868851 403 2150050275563598116265763258767014521697440 404 2517322709142507162883217709822239169909115 405 3478854423382979232716775096781393775949379 406 4073113704044542255932878032685323733777968 407 5628904698946577348982538355548408297646820 408 6590436413187049418816095742507562903687084 409 9107759122329556581699313452329802073596201 410 10663550117231591674748973775192886637465053 411 14736663821276133930681851807878210371243022 412 17253986530418641093565069517700449541152139 413 23844422943605690512381165260208012444839224 414 27917536647650232768314043292893336178617193 415 38581086764881824443063017068086222816082248 416 45171523178068873861879112810593785719769333 417 62425509708487514955444182328294235260921473 418 73089059825719106630193156103487121898386528 419 101006596473369339398507199396380458077003722 420 118260583003787980492072268914080907618155862 421 163432106181856854353951381724674693337925197 422 191349642829507087122265425017568029516542391 423 264438702655226193752458581121055151414928920 424 309610225833295067614337693931648937134698255 425 427870808837083048106409962845729844752854118 426 500959868662802154736603118949216966651240647 427 692309511492309241858868543966784996167783040 428 810570094496097222350940812880865903785938903 429 1120180320329392289965278506812514840920637159 430 1311529963158899377087543931830082870437179552 431 1812489831821701531824147050779299837088420200 432 2122100057654996599438484744710948774223118456 433 2932670152151093821789425557591814678009057361 434 3433630020813895976526028676541031644660298009 435 4745159983972795353613572608371114515097477562 436 5555730078468892575964513421251980418883416467 437 7677830136123889175402998165962929193106534924 438 8989360099282788552490542097793012063543714477 439 12422990120096684529016570774334043708204012488 440 14545090177751681128455055519044992482427130945 441 20100820256220573704419568940296972901310547413 442 23534450277034469680945597616838004545970845424 443 32523810376317258233436139714631016609514559902 444 38079540454786150809400653135882997028397976370 445 52624630632537831937855708654927989510825107317 446 61613990731820620490346250752721001574368821795 447 85148441008855090171291848369559006120339667220 448 99693531186606771299746903888603998602766798167 449 137773071641392922109147557024486995631164774538 450 161307521918427391790093154641325000177135619963 451 222921512650248012280439405394046001751504441760 452 261001053105034163089840058529928998779902418131 453 360694584291640934389586962418532997382669216299 454 422308575023461554879933213171253998957038038096 455 583616096941888946670026367812578999134173658060 456 683309628128495717969773271701182997736940456228 457 944310681233529881059613330231111996516842874361 458 1105618203151957272849706484872436996693978494325 459 1527926778175418827729639698043690995651016532422 460 1788927831280452990819479756573619994430918950555 461 2472237459408948708789253028274802992167859406784 462 2894546034432410263669186241446056991124897444881 463 4000164237584367536518892726318493987818875939208 464 4683473865712863254488665998019676985555816395437 465 6472401696993316245308145754593296979986735345993 466 7578019900145273518157852239465733976680713840320 467 10472565934577683781827038480911790967805611285202 468 12261493765858136772646518237485410962236530235758 469 16944967631571000027135184235505087947792346631197 470 19839513666003410290804370476951144938917244076079 471 27417533566148683808962222716416878915597957916400 472 32101007431861547063450888714436555901153774311839 473 44362501197719683836097406951921966863390304547598 474 51940521097864957354255259191387700840071018387919 475 71780034763868367645059629668338845778988262464000 476 84041528529726504417706147905824256741224792699759 477 116142535961588051481157036620260812642378567011599 478 135982049627591461771961407097211957581295811087680 479 187922570725456419126216666288599658421366829475600 480 220023578157317966189667555003036214322520603787440 481 304065106687044470607373702908860471063745396487201 482 356005627784909427961628962100248171903816414875121 483 491987677412500889733590369197460129485112225962802 484 576029205942227394151296517103284386226337018662563 485 796052784099545360340964072106320600548857622450004 486 932034833727136822112925479203532558130153433537685 487 1288040461512046250074554441303780730033969848412808 488 1508064039669364216264221996306816944356490452200249 489 2084093245611591610415518513410101330582827470862813 490 2440098873396501038377147475510349502486643885737936 491 3372133707123637860490072954713882060616797319275622 492 3948162913065865254641369471817166446843134337938186 493 5456226952735229470905591468123983391199624790138437 494 6388261786462366293018516947327515949329778223676123 495 8828360659858867331395664422837865451816422109414060 496 10336424699528231547659886419144682396172912561614311 497 14284587612594096802301255890961848843016046899552498 498 16724686485990597840678403366472198345502690785290435 499 23112948272452964133696920313799714294832469008966560 500 27061111185518829388338289785616880741675603346904747 501 37397535885047060935998176204761563137848515908519059 502 43785797671509427229016693152089079087178294132195184 503 60510484157500025069695096518561277432680984917485620 504 70846908857028256617354982937705959828853897479099932 505 97908020042547086005693272723322840570529500826004681 506 114632706528537683846371676089795038916032191611295117 507 158418504200047111075388369241884118003210485743490302 508 185479615385565940463726659027500998744886089090395051 509 256326524242594197081081641965206958573739986569494984 510 300112321914103624310098335117296037660918280701690169 511 414745028442641308156470011207091076576950472312985288 512 485591937299669564773824994144797036405804369792085221 513 671071552685235505237551653172298035150690458882480273 514 785704259213773189083923329262093074066722650493775392 515 1085816581127876813394021664379389111727640931195465562 516 1271296196513442753857748323406890110472527020285860614 517 1756888133813112318631573317551687146878331390077945837 518 2057000455727215942941671652668983184539249670779636007 519 2842704714940989132025594981931076258605972321273411400 520 3328296652240658696799419976075873295011776691065496623 521 4599592848754101450657168299482763405484303711351357238 522 5385297107967874639741091628744856479551026361845132631 523 7442297563695090582682763281413839664090276032624768640 524 8713593760208533336540511604820729774562803052910629255 525 12041890412449192033339931580896603069574579743976125879 526 14098890868176407976281603233565586254113829414755761888 527 19484187976144282616022694862310442733664855776600894520 528 22812484628384941312822114838386316028676632467666391144 529 31526078388593474649362626443207045803239435520577020401 530 36911375496561349289103718071951902282790461882422153033 531 51010266364737757265385321305517488536904291297177914922 532 59723860124946290601925832910338218311467094350088544179 533 82536344753331231914747947748724534340143726817754935324 534 96635235621507639891029550982290120594257556232510697213 535 133546611118068989180133269054242022877048018114932850248 536 156359095746453930492955383892628338905724650582599241393 537 216082955871400221094881216802966557217191744932687785573 538 252994331367961570383984934874918459499982206815109938608 539 349629566989469210275014485857208580094239763047620635822 540 409353427114415500876940318767546798405706857397709180002 541 565712522860869431369895702660175137311431507980308421397 542 662347758482377071260925253642465257905689064212819118611 543 915342089850338641644910188517383717405671271027929057220 544 1071701185596792572137865572410012056311395921610528298615 545 1481054612711208073014805891177558854717102779008237478618 546 1734048944079169643398790826052477314217084985823347417227 547 2396396702561546714659716079694942572122774050036166535840 548 2805750129675962215536656398462489370528480907433875715843 549 3877451315272754787674521970872501426839876829044404014459 550 4539799073755131858935447224514966684745565893257223133072 551 6273848017834301502334238050567443998962650879080570550300 552 7345549203431094074472103622977456055274046800691098848916 553 10151299333107056290008760021439945425802527708124974564761 554 11885348277186225933407550847492422740019612693948321981989 555 16425147350941357792342998072007389424765178587205545115062 556 19230897480617320007879654470469878795293659494639420830907 557 26576446684048414082351758093447334850567706295330519679824 558 31116245757803545941287205317962301535313272188587742812897 559 43001594034989771874694756165454724275332884882536064794888 560 50347143238420865949166859788432180330606931683227163643805 561 69578040719038185957046514258902059125900591177866584474713 562 81463388996224411890454065106394481865920203871814906456704 563 112579634754027957831741270424356783401233476060402649269602 564 131810532234645277839620924894826662196527135555042070100510 565 182157675473066143788787784683258842527134067238269233744317 566 213273921230869689730074990001221144062447339426856976557215 567 294737310227094101620529055107615625928367543298671883013920 568 345084453465514967569695914896047806258974474981899046657727 569 476894985700160245409316839790874468455501610536941116758238 570 558358374696384657299770904897268950321421814408756023214943 571 771632295927254347029845894898490094383869153835612999772160 572 903442828161899624869466819793316756580396289390655069872671 573 1248527281627414592439162734689364562839370764372554116530399 574 1461801202858284282169237724690585706901818103799411093087616 575 2020159577554668939469008629587854657223239918208167116302560 576 2365244031020183907038704544483902463482214393190066162960288 577 3268686859182083531908171364277219220062610682580721232832961 578 3827045233878468189207942269174488170384032496989477256047905 579 5288846436736752471377179993865073877285850600788888349135522 580 6192289264898652096246646813658390633866246890179543419008195 581 8557533295918836003285351358142293097348461283369609581968484 582 10019334498777120285454589082832878804250279387169020675056101 583 13846379732655588474662531352007366974634311884158497931104008 584 16211623763675772381701235896491269438116526277348564094064297 585 22403913028574424477947882710149660071982773167528107513072493 586 26230958262452892667155824979324148242366805664517584769120400 587 36250292761230012952610414062157027046617085051686605444176502 588 42442582026128665048857060875815417680483331941866148863184698 589 58654205789804437430558296772306687118599858219214712957248997 590 68673540288581557716012885855139565922850137606383733632305099 591 94904498551034450383168710834463714165216943270901318401425500 592 111116122314710222764869946730954983603333469548249882495489799 593 153558704340838887813727007606770401283816801490116031358674498 594 179789662603291780480882832586094549526183607154633616127794899 595 248463202891873338196895718441234115449033744761017349760100000 596 290905784918002003245752779317049533129517076702883498623284699 597 402021907232712226010622726048004516732850546251133381118774499 598 470695447521293783726635611903144082655700683857517114751079600 599 650485110124585564207518444489238632181884291012150730878874500 600 761601232439295786972388391220193615785217760560400613374364300 601 1052507017357297790218141170537243148914734837263284111997649001 602 1232296679960589570699024003123337698440918444417917728125443901 603 1702992127481883354425659615026481781096619128275434842876523502 604 1993897912399885357671412394343531314226136204978318341499808203 605 2755499144839181144643800785563724930011353965538718954874172504 606 3226194592360474928370436397466869012667054649396236069625252105 607 4458491272321064499069460400590206711107973093814153797750696008 608 5220092504760360286041848791810400326893190854374554411125060309 609 7213990417160245643713261186153931641119327059352872752624868513 610 8446287097120835214412285189277269339560245503770790480750312416 611 11672481689481310142782721586744138352227300153167026550375564522 612 13666379601881195500454133981087669666453436358145344891875372726 613 18886472106641555786495982772898069993346627212519899303000433037 614 22112666699002030714866419170364939006013681861916135372625685143 615 30558953796122865929278704359642208345573927365686925853375997560 616 35779046300883226215320553151452608672467118220061480264501057871 617 49445425902764421715774687132540278338920554578206825156376430598 618 57891712999885256930186972321817547678480800081977615637126743015 619 80004379698887287645053391492182486684494481943893751009752428160 620 93670759300768483145507525473270156350947918302039095901627800887 621 129449805601651709360828078624722765023415036522100576166128858759 622 151562472300653740075694497795087704029428718384016711538754543904 623 209454185300538997005881470116905251707909518465994327175881286920 624 245233231601422223221202023268357860380376636686055807440382344792 625 338903990902190706366709548741628016731324554988094903342010145681 626 396795703902075963296896521063445564409805355070072518979136888697 627 548358176202729703372591018858533268439234073454089230517891432602 628 642028935503498186518098544331803424790181991756128326419519233491 629 887262167104920409739300567600161285170558628442184133859901578284 630 1038824639405574149814995065395248989199987346826200845398656122189 631 1435620343307650113111891586458694553609792701896273364377793010888 632 1680853574909072336333093609727052413990169338582329171818175355681 633 2322882510412570522851192154058855838780351330338457498237694589173 634 2719678214314646486148088675122301403190156685408530017216831477872 635 3758502853720220635963083740517550392390144032234730862615487600062 636 4400531789223718822481182284849353817180326023990859189035006833554 637 6081385364132791158814275894576406231170495362573188360853182189237 638 7120210003538365308629270959971655220370482709399389206251838311427 639 9839888217853011794777359635093956623560639394807919223468669789300 640 11520741792762084131110453244821009037550808733390248395286845144983 641 15921273581985802953591635529670362854731134757381107584321851978538 642 18640951796300449439739724204792664257921291442789637601538683456411 643 25761161799838814748368995164764319478291774152189026807790521767840 644 30161693589062533570850177449613673295472100176179885996825528601395 645 41682435381824617701960630694434682333022908909570134392112373746379 646 48802645385362983010589901654406337553393391618969523598364212057808 647 67443597181663432450329625859199001811314683061759161199902895514220 648 78964338974425516581440079104020010848865491795149409595189740659204 649 109126032563488050152290256553633684144337591971329295592015269260601 650 127766984359788499592029980758426348402258883414118933193553952717013 651 176569629745151482602619882412832685955652275033088456791918164774822 652 206731323334214016173470059862446359251124375209268342788743693376219 653 285695662308639532754910138966466370099989867004417752383933434035424 654 334498307694002515765500040620872707653383258623387275982297646093233 655 462265292053791015357530021379299056055642142037506209175851598810248 656 541229631028216531938970100483319066904507633832655618771041339469453 657 747960954362430548112440160345765426155632009041923961559785032845673 658 875727938722219047704470141104191774557890892456042894753338985562688 659 1210226246416221563469970181725064482211274151079430170735636631655922 660 1416957569750435579643440241587510841462398526288698513524380325032142 661 1958187200778652111582410342070829908366906160121354132295421664501597 662 2292685508472654627347910382691702616020289418744741408277719310594831 663 3168413447194873675052380523795894390578180311200784303031058296157520 664 3709643078223090206991350624279213457482687945033439921802099635626975 665 5126600647973525786634790865866724298945086471322138435326479960659118 666 6002328586695744834339261006970916073502977363778181330079818946221807 667 8295014095168399461687171389662618689523266782522922738357538256816640 668 9711971664918835041330611631250129530985665308811621251881918581848783 669 13421614743141925248321962255529342988468353253845061173684018217475759 670 15714300251614579875669872638221045604488642672589802581961737528070592 671 21716628838310324710009133645191961677991620036367983912041556474292400 672 25426271916533414917000484269471175135474307981401423833843656109919376 673 35138243581452249958331095900721304666459973290213045085725574691768161 674 41140572168147994792670356907692220739962950653991226415805393637989969 675 56854872419762574668340229545913266344451593326581028997767131166060562 676 66566844084681409709670841177163395875437258635392650249649049747909347 677 91993116001214824626671325446634571010911566616794074083492705857828724 678 107707416252829404502341198084855616615400209289383876665454443385899317 679 148847988420977399295011554992547837355363159943375103081259837023889288 680 174274260337510814212012039262019012490837467924776526915103493133808665 681 240841104422192223921682880439182408366274726560169177164752542881718013 682 281981676590340218714353237346874629106237677214160403580557936519707984 683 389689092843169623216694435431730245721637886503544280246012379905607302 684 456255936927851032926365276608893641597075145138936930495661429653516650 685 630530197265361847138377315870912654087912613063713457410764922787325317 686 738237613518191251640718513955768270703312822353097334076219366173224635 687 1020219290108531470355071751302642899809550499567257737656777302692932620 688 1194493550446042284567083790564661912300387967492034264571880795826741287 689 1650749487373893317493449067173555553897463112630971195067542225480257938 690 1932731163964233536207802304520430183003700789845131598648100161999965923 691 2670968777482424787848520818476198453707013612198228932724319528173190560 692 3127224714410275820774886095085092095304088757337165863219980957826707211 693 4321718264856318105341969885649754007604476724829200127791861753653448499 694 5059955878374509356982688399605522278307789547182297461868081119826673136 695 6992687042338742893190490704125952461311490337027429060516181281826639060 696 8187180592784785177757574494690614373611878304519463325088062077653380348 697 11314405307195060998532460589775706468915967061856629188308043035480087561 698 13247136471159294534740262894296136651919667851701760786956143197480053485 699 18307092349533803891722951293901658930227457398884058248824224317306726622 700 21434317063944079712497837388986751025531546156221224112044205275133433835 701 29621497656728864890255411883677365399143424460740687437132267352786814184 702 34681453535103374247238100283282887677451214007922984899000348472613487321 703 47928590006262668781978363177579024329370881859624745685956491670093540808 704 56115770599047453959735937672269638702982760164144209011044553747746921157 705 77550087662991533672233775061256389728514306320365433123088759022880354993 706 90797224134150828206974037955552526380433974172067193910044902220360408480 707 125478677669254202454212138238835414057885188179990178809045250692973895802 708 146912994733198282166709975627822165083416734336211402921089455968107329638 709 203028765332245736126445913300091803786399494500355611932134009715854250797 710 237710218867349110373684013583374691463850708508278596831134358188467738119 711 328507443001499938580658051538927217844284682680345790741179260408828146600 712 384623213600547392540393989211196856547267442844489999752223814156575067759 713 531536208333745674707103964839019021630684177180701402673313270124682397398 714 622333432467896502914078002794571548011118151352768596583358172345042805879 715 860043651335245613287762016377946239474968859861047193414492530533510544000 716 1006956646068443895454471992005768404558385594197258596335581986501617873639 717 1391579859668991287994865981216965261105653037041748596087805800658192941399 718 1629290078536340398368549994800339952569503745550027192918940158846660679520 719 2251623511004236901282627997594911500580621896902795789502298331191703485400 720 2636246724604784293823021986806108357127889339747285789254522145348278553160 721 3643203370673228189277493978811876761686274933944544385590104131849896426801 722 4265536803141124692191571981606448309697393085297312982173462304194939232681 723 5894826881677465090560121976406788262266896830847340175092402463041599912202 724 6901783527745908986014593968412556666825282425044598771427984449543217785843 725 9538030252350693279837615955218665023953171764791884560682506594891496339004 726 11167320330887033678206165950019004976522675510341911753601446753738157018525 727 15432857134028158370397737931625453286220068595639224735774909057933096251208 728 18069103858632942664220759918431561643347957935386510525029431203281374804369 729 24970887386378851650235353886844118310173240360431109296457415652824592590213 730 29236424189519976342426925868450566619870633445728422278630877957019531822896 731 40403744520407010020633091818469571596393308956070334032232324710757688841422 732 47305528048152919006647685786882128263218591381114932803660309160300906627266 733 65374631906785861670868445705313689906566549316501443328689740363582281431637 734 76541952237672895349074611655332694883089224826843355082291187117320438450163 735 105778376427192871691501537523783261502959858272571777360922065074339970273060 736 123847480285825814355722297442214823146307816207958287885951496277621345077431 737 171153008333978733362369983229096951409526407589073220689611805437922251704698 738 200389432523498709704796909097547518029397041034801642968242683394941783527595 739 276931384761171605053871520752880212912486265861644998050533870512262221977760 740 324236912809324524060519206539762341175704857242759930854194179672563128605027 741 448084393095150338416241503981977164322012673450718218740145675950184473682459 742 524626345332823233765316115637309859205101898277561573822436863067504912132624 743 725015777856321943470113024734857377234498939312363216790679546462446695660220 744 848863258142147757825835322177072200380806755520321504676631042740068040737652 745 1173100170951472281886354528716834541556511612763081435530825222412631169342681 746 1373489603474970991591151437814382059585908653797883078499067905807572952870277 747 1898115948807794225356467553451691918791010552075444652321504768875077865002902 748 2222352861617118749416986759991454259966715409318204583175698948547640993607931 749 3071216119759266507242822082168526460347522164838526087852329991287709034345584 750 3595842465092089741008138197805836319552624063116087661674766854355213946478209 751 4969332068567060732599289635620218379138532716913970740173834760162786899348488 752 5818195326709208490425124957797290579519339472434292244850465802902854940086141 753 8040548188326327239842111717788744839486054881752496828026164751450495933694073 754 9414037791801298231433263155603126899071963535550379906525232657258068886564352 755 13009880256893387972441401353408963218624587598666467568199999511613282833042562 756 15232233118510506721858388113400417478591303007984672151375698460160923826650494 757 21050428445219715212283513071197708058110642480418964396226164263063778766736637 758 24646270910311804953291651269003544377663266543535052057900931117418992713214847 759 34060308702113103184724914424606671276735230079085431964426163774677061599779200 760 39878504028822311675150039382403961856254569551519724209276629577579916539865343 761 55110737147332818397008427495804379334845872559504396360652328037740840366515838 762 64524774939134116628441690651407506233917836095054776267177560694998909253080191 763 89171045849445921581733341920411050611581102638589828325078491812417901966295040 764 104403278967956428303591730033811468090172405646574500476454190272578825792945535 765 144281782996778739978741769416215429946426975198094224685730819850158742332810879 766 168928053907090544932033420685218974324090241741629276743631750967577735046025728 767 233452828846224661560475111336626480558008077836684053010809311662576644299105920 768 273331332875046973235625150719030442414262647388203777220085941240156560838971264 769 377734611843003401539216880752841910504435053034778277696540131512735386631916801 770 442259386782137518167658571404249416738352889129833053963717692207734295884996993 771 611187440689228063099691992089468391062443130871462330707349443175312030931022722 772 715590719657184491403283722123279859152615536518036831183803633447890856723968259 773 988922052532231464638908872842310301566878183906240608403889574688047417562939524 774 1157850106439322009570942293527529275890968425647869885147521325655625152608965253 775 1600109493221459527738600864931778692629321314777702939111239017863359448493962248 776 1873440826096506500974226015650809135043583962165906716331324959103516009332933513 777 2589031545753690992377509737774088994196199498683943547515128592551406866056901773 778 3031290932535828510545168309178338410934552387813776601478846284759141161941898768 779 4189141038975150520116110602705867686825520813461646486626367610414766314550864022 780 4904731758632335011519394324829147545978136349979683317810171243862657171274832282 781 6778172584728841512493620340479956681021720312145590034141496202966173180607765797 782 7936022691168163522064562634007485956912688737793459919289017528621798333216731051 783 10967313623703992032609730943185824367847241125607236520767863813380939495158629820 784 12840754449800498533583956958836633502890825087773143237099188772484455504491563335 785 17745486208432833545103351283665781048868961437752826554909360016347112675766395618 786 20776777140968662055648519592844119459803513825566603156388206301106253837708294387 787 28712799832136825577713082226851605416716202563360063075677223829728052170925025440 788 33617531590769160589232476551680752962694338913339746393487395073590709342199857723 789 46458286040569659122816433510517386465585164001112889630586583846075164846691421059 790 54394308731737822644880996144524872422497852738906349549875601374696963179908152112 791 75171085872706484700529515737368991882301366564472952706263807675803217017616446500 792 88011840322506983234113472696205625385192191652246095943362996448287672522108009836 793 121629371913276143823345949247886378347886530565585842336850391521878381864307867561 794 142406149054244805878994468840730497807690044391152445493238597822984635702016161949 795 196800457785982628523875464985255370230187897130058795043114199197681598881924314062 796 230417989376751789113107941536936123192882236043398541436601594271272308224124171787 797 318429829699258772347221414233141748578074427695644637379964590719559980746232181624 798 372824138430996594992102410377666621000572280434550986929840192094256943926140333737 799 515230287485241400871096879218397118808262324825703432423078789917241579628156495688 800 603242127807748384105210351914602744193454516477949528366441786365529252150264505525 801 833660117184500173218318293451538867386336752521348069803043380636801560374388677313 802 976066266238744979097312762292269365194026796912500515296281978459786196076404839264 803 1348890404669741574089415172669935986194599077347051502226122170554043140002545173002 804 1579308394046493363202523114206872109387481313390450043662723764825315448226669344790 805 2182550521854241747307733466121474853580935829868399572029165551190844700376933850317 806 2555374660285238342299835876499141474581508110302950558959005743285101644303074184055 807 3531440926523983321397148638791410839775534907215451074255287721744887840379479023320 808 4134683054331731705502358990706013583968989423693400602621729508110417092529743528847 809 5713991448378225068704882104912885693356470737083850646284453272935732540756412873638 810 6690057714616970047802194867205155058550497533996351161580735251395518736832817712903 811 9245432374902208390102030743704296533132005644299301720539740994680620381135891896960 812 10824740768948701753304553857911168642519486957689751764202464759505935829362561241751 813 14959423823280433458806912848617182226488476381383152366824194267616352921892304770599 814 17514798483565671801106748725116323701069984491686102925783200010901454566195378954656 815 24204856198182641848908943592321478759620482025682454087363935262296973303028196667560 816 28339539252514373554411302583027492343589471449375854689985664770407390395557940196408 817 39164280021463075307715856440938660986108958407065606454188129529913326224920501438161 818 45854337736080045355518051308143816044659455941061957615768864781308844961753319151065 819 63369136219645717156624800033260139745729440432748060541552064792210299527948698105722 820 74193876988594418909929353891171308388248927390437812305754529551716235357311259347475 821 102533416241108792464340656474198800731838398839813666995740194322123625752869199543884 822 120048214724674464265447405199315124432908383331499769921523394333025080319064578498541 823 165902552460754509620965456507458940477567839272561727537292259114333925280817897649608 824 194242091713268883175376759090486432821157310721937582227277923884741315676375837846017 825 268435968701863302085306112981657741209406238112375394533032453436457551033687097193493 826 314290306437943347440824164289801557254065694053437352148801318217766395995440416344560 827 434338521162617811706271569489116681686974077384937122070324712550791476314504994843102 828 508532398151212230616200923380287990075223004775374934376079242102507711671816254190578 829 702774489864481113791577682470774422896380315497312516603357165987249027348192092036597 830 822822704589155578057025087670089547329288698828812286524880560320274107667256670535139 831 1137113011027098925497849251959891104583354392882249638673681878538040503662697086879700 832 1331355102740367808673226011050377537404511703604187220900959802422781819339072924725719 833 1839887500891580039289426934430665527479734708379562155277039044525289531010889178916298 834 2154177807329523386730251098720467084733800402432999507425840362743055927006329595260859 835 2977000511918678964787276186390556632063089101261811793950720923063330034673586265796000 836 3485532910069891195403477109770844622138312106037186728326800165165837746345402519986579 837 4816888012810259004076703120821222159542823809641373949227759967588619565684475444712299 838 5639710717399414582133728208491311706872112508470186235752640527908893673351732115247440 839 7793888524728937968863979307211778791605912910903185743178480890651949600358061710508300 840 9125243627469305777537205318262156329010424614507372964079440693074731419697134635234020 841 12610776537539196972940682428033000951148736720544559692406240858240569166042537155220601 842 14764954344868720359670933526753468035882537122977559199832081220983625093048866750481461 843 20404665062268134941804661735244779742754649631447745435584721748892518766400598865728902 844 23890197972338026137208138845015624364892961737484932163911521914058356512746001385715483 845 33015441599807331914745344163277780693903386351992305127990962607133087932443136020949504 846 38655152317206746496879072371769092400775498860462491363743603135041981605794868136196945 847 53420106662075466856550005898522560436658035983440050563575684356025606698843734886678408 848 62545350289544772634087211216784716765668460597947423527655125049100338118540869521912429 849 86435548261882798771295350061800341130561422335432355691566646963158694631286870907627913 850 101200502606751519130966283588553809166443959458409914891398728184142319724335737658109376 851 139855654923958265627845355960322901567219458318872406255142331319184301330130605794306322 852 163745852896296291765053494805338525932112420056357338419053853233242657842876607180021806 853 226291203185841064399140706022123242697780880654304761946708978282342995961417476701934237 854 264946355503047810896019778393892335098556379514767253310452581417384977567212344838131183 855 366146858109799330026986061982446144265000338973177168201851309601527297291548082496240560 856 428692208399344102661073273199230861030668799571124591729506434650627635410088952018152991 857 592438061295640394426126768004569386962781219627481930148560287883870293252965559198174798 858 693638563902391913557093051593123196129225179085891845039959016068012612977301296856284175 859 958584919405439724453112829987015531227781558600659098350411597485397590544513641694415360 860 1122330772301736016218166324792354057159893978657016436769465450718640248387390248874437167 861 1551022980701080118879239597991584918190562778228141028498971885369267883797479200892590159 862 1815969336204127929775259376385477253289119157742908281809424466786652861364691545730721344 863 2509607900106519843332352427978600449418344336828800126849383482854665474341992842587005520 864 2938300108505863945993425701177831310449013136399924718578889917505293109752081794605158512 865 4060630880807599962211592025970185367608907115056941155348355368223933358139472043479595681 866 4754269444709991875768685077563308563738132294142833000388314384291945971116773340335879857 867 6570238780914119805543944453948785817027251451885741282197738851078598832481464886066601202 868 7692569553215855821762110778741139874187145430542757718967204301797239080868855134941038371 869 10630869661721719767755536479918971184636158566942682437546094219302532190620936929546196884 870 12446838997925847697530795856304448437925277724685590719355518686089185051985628475276918229 871 17201108442635839573299480933867757001663410018828423719743833070381131023102401815612798088 872 20139408551141703519292906635045588312112423155228348438322722987886424132854483610217956601 873 27831978104357559341055017413786728186299568585771106157289927289683663213723338745158994973 874 32586247549067551216823702491350036750037700879913939157678241673975609184840112085494874832 875 45033086546993398914354498347654485187962978604599529877033760360064794236825740560771793062 876 52725656100209254736116609126395625062150124035142287596000964661862033317694595695712831434 877 72865064651350958255409515761441213374262547190370636034323687649748457450549079305930788037 878 85311903649276805952940311617745661812187824915056226753679206335837642502534707781207706267 879 117898151198344357169764014109095698562225525794970165911357448009813251687374819866702581100 880 138037559749486060689056920744141286874337948950198514349680170997699675820229303476920537703 881 190763215849695315425173529870536911936488072985340801945681135659561709137923899172633369138 882 223349463398762866641997232361886948686525773865254741103359377333537318322764011258128243971 883 308661367048039672594937543979632610498713598780310967857038583669374960825298719039335950240 884 361387023148248927331054153106028235560863722815453255453039548331236994142993314735048781675 885 499424582897734988020111073850169522435201671765651769802719719328936669963222618211969319379 886 584736486547011793973051385467915184247389496680707996556398925664774312465757325993177025648 887 808085949945774660615048617829802132933915270545962737659758302998311630788521337251305269620 888 946123509695260721304105538573943419808253219496161252009438473996011306608750640728225807324 889 1307510532843509648635159691679971655369116942311614507462478022327248300751743955463274589001 890 1530859996242272515277156924041858604055642716176869248565837399660785619074507966721402832973 891 2115596482789284309250208309509773788303032212857577245122236325325559931540265292714579858622 892 2476983505937533236581262462615802023863895935673030500575275873656796925683258607449628640299 893 3423107015632793957885368001189745443672149155169191752584714347652808232292009248177854447624 894 4007843502179805751858419386657660627919538651849899749141113273317582544757766574171031473273 895 5538703498422078267135576310699519231975181368026768997706950672978368163832274540892434306248 896 6484827008117338988439681849273462651783434587522930249716389146974379470441025181620660113573 897 8961810514054872225020944311889264675647330523195960750291665020631176396124283789070288753873 898 10492670510297144740298101235931123279702973239372829998857502420291962015198791755791691586848 899 14500514012476950492156520622588783907622511891222729747998615693609544559956558329962723060122 900 16977497518414483728737783085204585931486407826895760248573891567266341485639816937412351700422 901 23462324526531822717177464934478048583269842414418690498290280714240720956080842119033011813997 902 27470168028711628469035884321135709211189381066268590247431393987558303500838608693204043287271 903 37962838539008773209333985557066832490892354305641420246288896407850265516037400448995734874120 904 44447665547126112197773667406340295142675788893164350496005285554824644986478425630616394987695 905 61425163065540595926511450491544881074162196720060110744579177122090986472118242568028746688118 906 71917833575837740666809551727476004353865169959432940743436679542382948487317034323820438274967 907 99388001604549369135845436048611713565054551025701530990868073529941251988155643017024481562240 908 116365499122963852864583219133816299496540958852597291239441965097207593473795459954436833262663 909 160813164670089965062356886540156594639216747745761641735447250652032238460273885585053228250359 910 188283332698801593531392770861292303850406128812030231982878644639590541961112494278257271537632 911 260201166274639334198202322588768308204271298771463172726315324181973490448429528602077709812600 912 304648831821765446395975989995108603346947087664627523222320609736798135434907954232694104800296 913 421014330944729299260559209128924902843488046517224814461762574834005728908703414187130938062961 914 492932164520567039927368760856400907197353216476657755205199254376388677396020448510951376337929 915 681215497219368633458761531717693211047759345288687987188077899015979219357132942789208647875562 916 797580996342332486323344750851509510544300304141285278427519864113186812830928402743645481138227 917 1102229828164097932719320740846618113891247391805912801649840473849984948265836356976339585938524 918 1290513160862899526250713511707910417741653520617943033632719118489575490226948851254596857476157 919 1783445325383466566178082272564311324939006737094600788837918372865964167622969299765548233814088 920 2088094157205232012574058262559419928285953824759228312060238982602762303057877253998242338614385 921 2885675153547564498897403013410929438830254128900513590487758846715949115888805656741887819752613 922 3378607318068131538824771774267330346027607345377171345692958101092337793284826105252839196090544 923 4669120478931031065075485285975240763769260865995114379325677219581913283511774956507436053566702 924 5466701475273363551398830036826750274313561170136399657753197083695100096342703359251081534704930 925 7554795632478595563972888299386170202599514994895627969813436066297862399400580613249323873319317 926 8845308793341495090223601811094080620341168515513571003446155184787437889627529464503920730795475 927 12223916111409626629048373585361410966368775860890742349139113285879775682912355569756759926886020 928 14312010268614858641622431847920830894654729685649970661199352268482537985970232823755002265500407 929 19778711743888222193021261884747581168968290855786370318952549352177638082312936183006083800205338 930 23157319061956353731846033659014911514995898201163541664645507453269975875597762288258922996295883 931 32002627855297848822069635470108992135337066716677112668091662638057413765225291752762843727091360 932 37469329330571212373468465506935742409650627886813512325844859721752513861567995112013925261796291 933 51781339599186071015090897354856573304305357572463482987044211990235051847538227935768927527296699 934 60626648392527566105314499165950653924646526087977053990490367175022489737165757400272848258092176 935 83783967454483919837160532824965565439642424289140595655135874628292465612763519688531771254388060 936 98095977723098778478782964672886396334297153974790566316335226896775003598733752512286773519888468 937 135565307053669990852251430179822138743947781861604078642180086618527517460301747624300698781684761 938 158722626115626344584097463838837050258943680062767620306825594071797493335899509912559621777980645 939 219349274508153910689411963004787704183590206150744674297315961246819983073065267312832470036072822 940 256818603838725123062880428511723446593240834037558186623160820968572496934633262424846395297869115 941 354914581561823901541663393184609842927537988012348752939496047865347500533367014937133168817757584 942 415541229954351467646977892350560496852184514100325806929986415040369990270532772337406017075849761 943 574263856069977812231075356189397547111128194163093427236812009112167483606432282249965638853830408 944 672359833793076590709858320862283943445425348137883993553147236008942487205166034762252412373718877 945 929178437631801713772738749374007390038666182175442180176308056977514984139799297187098807671587993 946 1087901063747428058356836213212844440297609862238209800483133651049312477475698807099658429449568640 947 1503442293701779526003814105563404937149794376338535607413120066089682467746231579437064446525418402 948 1760260897540504649066694534075128383743035210376093794036280887058254964680864841861910841823287518 949 2432620731333581239776552854937412327188460558513977787589428123067197451886030876624163254197006397 950 2848161961287932707423530747287972824040645072614303594519414538107567442156563648961569271272856159 951 3936063025035360765780366960500817264338254934852513395002548189156879919632262456061227700722424800 952 4608422858828437356490225281363101207783680282990397388555695425165822406837428490823480113096143679 953 6368683756368942005556919815438229591526715493366491182591976312224077371518293332685390954919431198 954 7456584820116370063913756028651074031824325355604700983075109963273389848993992139785049384368999839 955 10304746781404302771337286775939046855864970428219004577594524501380957291150555788746618655641856000 956 12065007678944807420403981310014175239608005638595098371630805388439212255831420630608529497465143519 957 16673430537773244776894206591377276447391685921585495760186500813605034662668849121432009610561287199 958 19521592499061177484317737338665249271432330994199799354705915351712602104825412770393578881834143360 959 26978177319177547548231493367316323303256656349804500337781025314985991953819404910178628266203143200 960 31586600178005984904721718648679424511040336632794897726336720740151814360656833401002108379299286880 961 43651607856950792325125699958693599750648342271389996097967526128591026616488254031610637876764430401 962 51108192677067162389039455987344673782472667626994697081042636091864416465482246171395687261133430241 963 70629785176128339873357193326009923053904998621194496435748551443577018570307658941789266142967573602 964 82694792855073147293761174636024098293513004259789594807379356832016230826139079572397795640432717123 965 114281393033079132198482893284703522804553340892584492533716077572168045186795912973399904019732004004 966 133802985532140309682800630623368772075985671886784291888421992923880647291621325743793482901566147365 967 184911178209207472071840086610713445858458339513778988969464629015745063757103571915189170162699577608 968 216497778387213456976561805259392870369498676146573886695801349755896878117760405316191278541998864489 969 299192571242286604270322979895416968663011680406363481503180706587913108943899484888589074182431581613 970 350300763919353766659362435882761642445484348033358178584223342679777525409381731059984761443565011856 971 484103749451494076342163066506130414521470019920142470472645335603658172701003056803778244345131159222 972 566798542306567223635924241142154512814983024179932065280024692435674403527142136376176039985563876346 973 783296320693780680612486046401547383184481700326505951975826042191571281644902541692367318527562740837 974 917099306225920990295286677024916155260467372213290243864248035115451928936523867436160801429128888203 975 1267400070145274756954649112907677797705951720246648422448471377795229454345905598496145562872693900060 976 1483897848532488213931210918167070668075450396393222309144272727551126332463666003812336841414692764551 977 2050696390839055437567135159309225180890433420573154374424297419986800735990808140188512881400256640898 978 2400997154758409204226497595191986823335917768606512553008520762666578261400189871248497642843821652755 979 3318096460984330194521784272216902978596385140819802796872768797782030190336713738684658444272950540960 980 3884895003290897418157708513359057491411368164999734862152793490217704593863855875060834484258514417307 981 5368792851823385632088919431526128159486818561392957171297066217768830926327521878873171325673207181859 982 6285892158049306622384206108551044314747285933606247415161314252884282855264045746309332127102336070064 983 8686889312807715826610703703743031138083203702212759968169835015550861116664235617557829769946157722820 984 10170787161340204040541914621910101806158654098605982277314107743101987449127901621370166611360850487372 985 14055682164631101458699623135269159297570022263605717139466901233319692042991757496431001095619364904681 986 16456679319389510662926120730461146120905940032212229692475421995986270304391947367679498738463186557437 987 22742571477438817285310326839012190435653225965818477107636736248870553159655993113988830865565522627502 988 26627466480729714703468035352371247927064594130818211969789529739088257753519848989049665349824037044811 989 36798253642069918744009949974281349733223248229424194247103637482190245202647750610419831961184887532184 990 43084145800119225366394156082832394047970534163030441662264951735074528057911796356729164088287223602249 991 59540825119508736029320276813293540168876474195242671354740373731060798362303743724408662826750410159688 992 69711612280848940069862191435203641975035128293848653632054481474162785811431645345778829438111260647061 993 96339078761578654773330226787574889902099722424666865601844011213251043564951494334828494787935297691873 994 112795758080968165436256347518036036023005662456879095294319433209237313869343441702507993526398484249312 995 155879903881087390802650503600868430070976196619909536956584384944311841927255238059237157614685707851562 996 182507370361817105506118538953239677998040790750727748926373914683400099680775087048286822964509744896374 997 252218982642666045575980730388443319973075919044576402558428396157562885492206732394065652402621005543437 998 295303128442785270942374886471275714021046453207606844220693347892637413550118528750794816490908229145687 999 408098886523753436378631233989311750044052115664485939515012781101874727419461970453302810017306713395000 1000 477810498804602376448493425424515392019087243958334593147067262576037513230893615799081639455417974042063