0 34 1 26259 2 294888 3 2528263 4 16531326 5 84603579 6 353479684 7 1252968303 8 3885899418 9 10799026531 10 27392790624 11 64342966359 12 141552806518 13 294334006923 14 582732259836 15 1105171977919 16 2017898582034 17 3562049183283 18 6100587181528 19 10167796877991 20 16534554287214 21 26293173562459 22 40966278447348 23 62644868563983 24 94161544772746 25 139305729920259 26 203088674658384 27 292067076297463 28 414735265480038 29 581997134455851 30 807730295533804 31 1109456372510559 32 1509132845157378 33 2034083490815443 34 2718086201434056 35 3602638802614599 36 4738425467024734 37 6187008401550843 38 8022771699390948 39 10335146588584111 40 13231149780854394 41 16838269232746659 42 21307734378476608 43 26818210784337303 44 33579962211527766 45 41839526261524939 46 51884953119237084 47 64051660407783423 48 78728960828470258 49 96367323084006771 50 117486430575852984 51 142684106531446759 52 172646178557545038 53 208157360135665563 54 250113231278257876 55 299533405453395279 56 357575974965091434 57 425553332249435203 58 504949470017233968 59 597438868845387831 60 704907086695413574 61 829473170922026859 62 973514019631102668 63 1139690825758296223 64 1330977743970748386 65 1550692927448249619 66 1802532088780623784 67 2090604746628546183 68 2419473327439158078 69 2794195299389311291 70 3220368523851700164 71 3704180018046142959 72 4252458331153489498 73 4872729745036685283 74 5573278519836043296 75 6363211414087391959 76 7252526718656110134 77 8252188053690756363 78 9374203187980678588 79 10631708150556281151 80 12039056915102156754 81 13611916948765691059 82 15367370928240645528 83 17324024937590248743 84 19502123474151106606 85 21923671601031406299 86 24612564597188066484 87 27594725468841305743 88 30898250699065191498 89 34553564625782721411 90 38593582852097507344 91 43053885106914807159 92 47972897988146110758 93 53392088035457362603 94 59356165594514822316 95 65913299950008156639 96 73115346220391248834 97 81018084523281034323 98 89681471936797052808 99 99169907798812976071 100 109552512903129755934 101 120903423168971867259 102 133302098377957025188 103 146833646590799362863 104 161589164874479994426 105 177666096989460786979 106 195168608705730653184 107 214207981436062382103 108 234903024894825578518 109 257380509511051309131 110 281775619345180186524 111 308232426280051487359 112 336904386278210128818 113 367954858519524545523 114 401557648255425346936 115 437897574238795721319 116 477171061611673515534 117 519586761156465389083 118 565366195840329044628 119 614744435606753904591 120 667970801393167363114 121 725309599378616523459 122 787040886491227761648 123 853461268231232166583 124 924884729891867523846 125 1001643502287430663659 126 1084088963125161311884 127 1172592575185493695263 128 1267546862503518687138 129 1369366425773260866451 130 1478488998225595129704 131 1595376543260310071559 132 1720516395142973863678 133 1854422444107876442043 134 1997636367239413089156 135 2150728906535842597999 136 2314301195591401758234 137 2488986136365290540643 138 2675449827539062702048 139 2874393045997468218711 140 3086552783001800610294 141 3312703836659307467659 142 3553660462327229974908 143 3810278082625550547903 144 4083455058768550526866 145 4374134524961815788339 146 4683306287648380810584 147 5012008791425274765223 148 5361331153489830245358 149 5732415268513739905371 150 6126457985882002208884 151 6544713361273588287759 152 6988494984600891235338 153 7459178386365790620163 154 7958203524531482240976 155 8487077354051089778679 156 9047376481236494664934 157 9640749905193796809003 158 10268921848595355433068 159 10933694680102459790431 160 11636951930797347609474 161 12380661407028528347859 162 13166878402119182384968 163 13997749009434799754823 164 14875513539353196555486 165 15802510042727607393019 166 16781177943481701757284 167 17814061783024114711983 168 18903815079219421341178 169 20053204302702423657891 170 21265112973373161776064 171 22542545879961211703959 172 23888633425599593763798 173 25306636102400992007883 174 26799949098081979714396 175 28372107037734562735359 176 30026788863898594763634 177 31767822858143490114163 178 33599191807423164005688 179 35525038318524271211751 180 37549670283984594952654 181 39677566502915862652059 182 41913382460223337311828 183 44261956267773256395343 184 46728314771118567881706 185 49317679825453449189699 186 52035474744527792599984 187 54887330926314204255543 188 57879094659282096422598 189 61016834113196158076011 190 64306846518419870663244 191 67755665537768797728159 192 71370068835023122569058 193 75157085844274340893203 194 79124005744347139141416 195 83278385642604307420039 196 87628058972510052422334 197 92181144109395293976123 198 96946053208937452547908 199 101931501272936867794671 200 107146515447042333711834 201 112600444555149297708259 202 118302968875266052675488 203 124264110161715756437463 204 130494241918615345497526 205 137004099929646373370379 206 143804793049207501626684 207 150907814260113807715903 208 158325052003084251297618 209 166068801783335563831731 210 174151778059678498182424 211 182587126421590799608359 212 191388436059820440371118 213 200569752536152600924123 214 210145590858054584874036 215 220130948863994326264719 216 230541320925310389849034 217 241392711970594381514883 218 252701651838630480547728 219 264485209966021381571191 220 276761010415715295439014 221 289547247252734808684459 222 302862700273495343995948 223 316726751095188703209183 224 331159399611795713114946 225 346181280823381336607059 226 361813682045415760965384 227 378078560504955935013063 228 394998561330613801134238 229 412597035943330060317051 230 430898060855065722125604 231 449926456882617930432559 232 469707808783861623489978 233 490268485323814487108643 234 511635659778019395984256 235 533837330880836114181399 236 556902344226332445091734 237 580860414129564287450443 238 605742145956134170853148 239 631579058928018815293311 240 658403609413758088166194 241 686249214711200422588659 242 715150277331103316393208 243 745142209789991955398503 244 776261459920784301165966 245 808545536709797156051739 246 842033036668854770584084 247 876763670751329493667023 248 912778291821052788460458 249 950118922683144649643971 250 988828784685920064764784 251 1028952326903142667128759 252 1070535255906008133845638 253 1113624566134353193814763 254 1158268570876700330264076 255 1204516933868863394562079 256 1252420701520955396038434 257 1302032335782756700102803 258 1353405747657519757672168 259 1406596331374405306433031 260 1461660999229864732405374 261 1518658217108403962268859 262 1577648040693285876587268 263 1638692152377850795053423 264 1701853898888258090802586 265 1767198329628576445336419 266 1834792235759275662290784 267 1904704190020299320797783 268 1977004587310024871164278 269 2051765686031546060644491 270 2129061650217841828851964 271 2208968592447526034464959 272 2291564617563003570958098 273 2376929867202990602770483 274 2465146565161489808225496 275 2556299063585445655278759 276 2650473890023439864417134 277 2747759795337923333391963 278 2848247802493617914572788 279 2952031256234859551182351 280 3059205873664793397148554 281 3169869795739471670413059 282 3284123639690046124898128 283 3402070552386389175581943 284 3523816264655620877896806 285 3649469146569163150573099 286 3779140263712087843733484 287 3912943434448671495125343 288 4050995288198216890493698 289 4193415324735349852870611 290 4340325974529149033619144 291 4491852660135616869049159 292 4648123858658151303947358 293 4809271165290830371063803 294 4975429357959475257100516 295 5146736463075612084683439 296 5323333822418608299795834 297 5505366161161416278837923 298 5692981657055514562483008 299 5886332010790795988453271 300 6085572517546311935867734 301 6290862139747942913549259 302 6502363581049227827245788 303 6720243361551747449752063 304 6944671894281621897040626 305 7175823562938847286353779 306 7413876800936363222400184 307 7659014171745910328969703 308 7911422450567905719056718 309 8171292707342734080594331 310 8438820391121022950778324 311 8714205415810642763329359 312 8997652247318345383533418 313 9289369992104129099142723 314 9589572487166593414841136 315 9898478391477723507608119 316 10216311278885721843582534 317 10543299732504683237560683 318 10879677440610089557690828 319 11225683294059281343877791 320 11581561485256245822514914 321 11947561608680244166045459 322 12323938762997985367150248 323 12710953654779239777691783 324 13108872703835972205546046 325 13517968150205262471750459 326 13938518162796470509618884 327 14370806949723293440250863 328 14815124870341553588821338 329 15271768549013749116807651 330 15741040990621592840521504 331 16223251697847959889593559 332 16718716790249861134036278 333 17227759125144256778815243 334 17750708420328723194119356 335 18287901378659185921364799 336 18839681814507132873025234 337 19406400782118924032280243 338 19988416705900017459844248 339 20586095512647136133807911 340 21199810765751606087522094 341 21829943801397303474109659 342 22476883866776856577731508 343 23141028260349958414889103 344 23822782474167856427445066 345 24522560338288297866315139 346 25240784167305422804557584 347 25977884909019311304488823 348 26734302295270107099115558 349 27510484994961857237222571 350 28306890769301425487520684 351 29123986629278056903969759 352 29962248995409391825375938 353 30822163859779949721249363 354 31704226950398326706327176 355 32608943897899575231745479 356 33536830404619460425211934 357 34488412416067514799316603 358 35464226294826041579951268 359 36464818996902446729315631 360 37490748250562510853801274 361 38542582737672444599789859 362 39620902277577804853709568 363 40726298013547584080192023 364 41859372601812021457489686 365 43020740403222922106079819 366 44211027677565509658224284 367 45430872780551077686803583 368 46680926363519947104627378 369 47961851575884479564271091 370 49274324270342141136927864 371 50619033210888856130425959 372 51996680283663137825072398 373 53407980710651731164973083 374 54853663266287752045576596 375 56334470496972558789022159 376 57851158943552843701070634 377 59404499366784686260589763 378 60995276975816564508379888 379 62624291659723577580192951 380 64292358222125390072744454 381 66000306618920668044974059 382 67748982199171036943404428 383 69539245949167853603808543 384 71371974739715347725151906 385 73248061576663952839556499 386 75168415854727912817466984 387 77133963614621517353915143 388 79145647803548588683404798 389 81204428539080111971105211 390 83311283376455173430375044 391 85467207579340643224770159 392 87673214394085314630245658 393 89930335327504486763874403 394 92239620428231255432699616 395 94602138571671055323946839 396 97018977748596276849369334 397 99491245357418062475619723 398 102020068500172670322858108 399 104606594282260077198951871 400 107251990115972779060223634 401 109957444027853034155390259 402 112724164969917082820736088 403 115553383134785168055306663 404 118446350274756472618623726 405 121404340024868381463737179 406 124428648229979772848973684 407 127520593275918337466143503 408 130681516424732222384855818 409 133912782154086595545596931 410 137215778500846026941974224 411 140591917408883884518650359 412 144042635081160246179615718 413 147569392336110134155201323 414 151173674968384184319248236 415 154856994113984170883751519 416 158620886619836116230716034 417 162466915417844026473526483 418 166396669903467605676473928 419 170411766318867615504824391 420 174513848140662862432590814 421 178704586472343111504606459 422 182985680441382544037224548 423 187358857601098696551614383 424 191825874337302139668817146 425 196388516279782478660093859 426 201048598718676581843272384 427 205807967025765269049408663 428 210668497080745019957748438 429 215632095702521591214338251 430 220700701085572761914317404 431 225876283241427759243554559 432 231160844445311249845502578 433 236556419688000117807561843 434 242065077132941587051494456 435 247688918578681584368148199 436 253430079926652579361558734 437 259290731654370479165030043 438 265273079294090498965675348 439 271379363916972274127762511 440 277611862622804826042677994 441 283972889035342341758030659 442 290464793803302076953989808 443 297089965107076042945019703 444 303850829171208491093364166 445 310749850782691562330578539 446 317789533815131825398731084 447 324972421758840784947230623 448 332301098256902799758210658 449 339778187647274212126641171 450 347406355510967851794476584 451 355188309226377441834810759 452 363126798529796799505826238 453 371224616082189092348923963 454 379484598042261778694430276 455 387909624645903232265328879 456 396502620792037422738185434 457 405266556634953397934450403 458 414204448183166688778270368 459 423319357904870135272438231 460 432614395340032010515797174 461 442092717719199700216910859 462 451757530589067577253751868 463 461612088444868094591170623 464 471659695369645505300616786 465 481903705680472005533623219 466 492347524581666485085557784 467 502994608825076460652729383 468 513848467377484159037730478 469 524912662095198111398537691 470 536190808405892015170003764 471 547686575997753017515586959 472 559403689516001973096106698 473 571345929266848629574615683 474 583517131928945096615767696 475 595921191272401358187965559 476 608562058885426993740724134 477 621443744908663681311707563 478 634570318777273464821426988 479 647945909970848178742243551 480 661574708771205835985740354 481 675460967028140199242335059 482 689608998933190172132830728 483 704023181801496064397075143 484 718707956861810204953647006 485 733667830054729798020139899 486 748907372839220340589800484 487 764431223007498344420624943 488 780244085508342532311155898 489 796350733278903106816779811 490 812756008085079119704930944 491 829464821370534402360891159 492 846482155114422951041463958 493 863813062697895096335325003 494 881462669779456223429938716 495 899436175179250248809210239 496 917738851772340499817142834 497 936376047391061086124321523 498 955353185736512296529673208 499 974675767299274000723290471 500 994349370289411483630779534 501 1014379651575848589759231259 502 1034772347635183506573146388 503 1055533275510022969349101263 504 1076668333776911125194246826 505 1098183503523929750969520579 506 1120084849338046978737347184 507 1142378520302292143059237303 508 1165070751002834827004694918 509 1188167862546046648102839531 510 1211676263585624791675770124 511 1235602451359856767041571359 512 1259953012739106331968618018 513 1284734625283601002505099923 514 1309954058311602038902095336 515 1335618173978038273798694919 516 1361733928363685626147249534 517 1388308372574974623529412283 518 1415348653854508736552897028 519 1442862016702376811928410991 520 1470855804008343375609666714 521 1499337458195001064040367459 522 1528314522371969930094218848 523 1557794641501228860720976983 524 1587785563573664835626928246 525 1618295140796926250525637259 526 1649331330794667024597925884 527 1680902197817268709802486463 528 1713015913964128319583915538 529 1745680760417600096336908851 530 1778905128688679940707513304 531 1812697521874521731448315559 532 1847066555927875272097888878 533 1882020960938536110229348443 534 1917569582426897986412109556 535 1953721382649699183358531599 536 1990485441918054560986692234 537 2027870959927865580325699843 538 2065887257102701138324346448 539 2104543775949242556701157111 540 2143850082425386590997633894 541 2183815867321100850970351659 542 2224450947652126550385168108 543 2265765268066624033161790303 544 2307768902264857053662923266 545 2350472054432012321732841939 546 2393885060684251357869104584 547 2438018390528092240661892423 548 2482882648333219367361745758 549 2528488574818819889141899771 550 2574847048553546025309632484 551 2621969087469203005395651759 552 2669865850388262934715196538 553 2718548638565305427652838563 554 2768028897242486403578573376 555 2818318217219136992959312279 556 2869428336435595055890958934 557 2921371141571372371945504203 558 2974158669657761118908629468 559 3027803109704983818679800831 560 3082316804343991491322393074 561 3137712251483015322989631859 562 3194002105978977720216714168 563 3251199181323869191863989223 564 3309316451346198070824183886 565 3368367051927620660471966619 566 3428364282734859965740291284 567 3489321608967021745658575183 568 3551252663118417203186473578 569 3614171246757002209227444291 570 3678091332318543540812079664 571 3743027064916623198605947959 572 3808992764168592456124060998 573 3876002926037587882327698283 574 3944072224690722170642798796 575 4013215514373563200876108959 576 4083447831301015356019377634 577 4154784395564717713526745363 578 4227240613057074330329714088 579 4300832077412032442621334151 580 4375574571962725005300136254 581 4451484071716094601918496059 582 4528576745344616364033177028 583 4606868957195238149011381743 584 4686377269315656837607382106 585 4767118443498050226996323299 586 4849109443340384611436733984 587 4932367436325418761335254743 588 5016909795917525632209746998 589 5102754103677453757893894411 590 5189918151395150907301286844 591 5278419943240773211173412159 592 5368277697934003594477602258 593 5459509850931803981501415603 594 5552135056634726374212817816 595 5646172190611908540124473639 596 5741640351844880683719116334 597 5838558864990310115464943323 598 5936947282661811574578928308 599 6036825387730951505985469071 600 6138213195647575238371535434 601 6241130956779586658861072259 602 6345599158772310630624476688 603 6451638528927569052707135863 604 6559270036602602116507909926 605 6668514895628966970667703979 606 6779394566751546665643520684 607 6891930760087802910948251103 608 7006145437607406841934574018 609 7122060815632382659096322131 610 7239699367357899671156166024 611 7359083825393848943708092359 612 7480237184327341427890540318 613 7603182703306265118484838523 614 7727943908644039467967382436 615 7854544596445705962396438319 616 7983008835255494446589183034 617 8113360968726005469845218083 618 8245625618309149609502960128 619 8379827685968985417878637591 620 8515992356916598328637742614 621 8654145102367163551389328459 622 8794311682319336678278133148 623 8936518148357116423581779583 624 9080790846474324616803879346 625 9227156419921849271492380659 626 9375641812077797256009579384 627 9526274269340703798739484263 628 9679081344045946768743322638 629 9834090897405514383668519451 630 9991331102471275709784109204 631 10150830447121904034359876559 632 10312617737073603908231195178 633 10476722098914793376300175043 634 10643172983164893635919964656 635 10812000167357379087596514999 636 10983233759147241469224425734 637 11156904199443022494154289643 638 11333042265563570144771857548 639 11511679074419674506957991711 640 11692846085720739766796389794 641 11876575105206649729207072659 642 12062898287904984958811266408 643 12251848141413750386281200903 644 12443457529209772968700122366 645 12637759673982929740057105339 646 12834788160996367337931678084 647 13034576941472874844688474223 648 13237160336007572536105720858 649 13442573038007079887306998371 650 13650850117155326945156988384 651 13862027022906173937922492759 652 14076139588003004756993486838 653 14293224032025460711808993163 654 14513316964963481727842756476 655 14736455390818822928577695679 656 14962676711234215315839532434 657 15192018729150340038672478003 658 15424519652490786519127028568 659 15660218097875165483895403431 660 15899153094360548733677588974 661 16141364087211408267493952859 662 16386890941698228166882596468 663 16635773946924963435034647823 664 16888053819685520778432190986 665 17143771708349437113465110019 666 17402969196776932377818424784 667 17665688308263514026144340983 668 17931971509514311391666856678 669 18201861714648318899914990891 670 18475402289232727927747155564 671 18752637054347527910217508959 672 19033610290680558109648935298 673 19318366742653192275520220883 674 19606951622576839240450669896 675 19899410614840443316677452359 676 20195789880129169178973031134 677 20496136059674456743945703163 678 20800496279535632382109241188 679 21108918154913263628001464751 680 21421449794494445384979932154 681 21738139804830206455129457059 682 22059037294745226060984443328 683 22384191879780050864502728343 684 22713653686666003829930357206 685 23047473357832977120872106699 686 23385702055950302068034267484 687 23728391468500890092737804543 688 24075593812388839322415178098 689 24427361838580702487906449011 690 24783748836780612548463442744 691 25144808640139463348958333159 692 25510595629998343474878660558 693 25881164740666422334278146203 694 26256571464233488361945336916 695 26636871855417340109653737039 696 27022122536446231857471289834 697 27412380701976576254737485123 698 27807704124046107375466623408 699 28208151157062708451609487671 700 28613780742829109428806491334 701 29024652415603660372996913259 702 29440826307197387642514726988 703 29862363152107540629105410463 704 30289324292687837762643613026 705 30721771684355621368222287379 706 31159767900836131860723494184 707 31603376139444112660973184903 708 32052660226402958119130493118 709 32507684622201617635070044731 710 32968514426989470072187161924 711 33435215386009383470294213359 712 33907853895069175975085382618 713 34386497006051694816030417123 714 34871212432463731081519109536 715 35362068555023988959620981719 716 35859134427290329034952516534 717 36362479781326506156860943883 718 36872175033408623321442663228 719 37388291289771523939819504191 720 37910900352395345797600818514 721 38440074724832460945567489459 722 38975887618075026699328967448 723 39518412956463373866030022183 724 40067725383635459259123670446 725 40623900268517610507784324059 726 41187013711356792115714232884 727 41757142549794622674900402063 728 42334364364983374093311969738 729 42918757487744184651593170051 730 43510401004767718662508105104 731 44109374764857506468234237559 732 44715759385216199474585421478 733 45329636257774975887876041643 734 45951087555566333789419059756 735 46580196239140509154586098399 736 47217046063025757397950759234 737 47861721582232738003290799443 738 48514308158803242777144208648 739 49174891968403509247202266311 740 49843560006962361712082945694 741 50520400097354423436964193659 742 51205500896128644480172284708 743 51898951900282390629119251503 744 52600843454081339919968961466 745 53311266755925434214087368739 746 54030313865261134305702451584 747 54758077709540228039266976023 748 55494652091225441921786135958 749 56240131694843107724845936971 750 56994612094083136583260544284 751 57758189758946554112151333759 752 58530962062940851081880697138 753 59313027290323405210593387763 754 60104484643393230657170979576 755 60905434249831312823184479079 756 61715977170089787100939905934 757 62536215404830221235955371803 758 63366251902411262006189467668 759 64206190566425907957063246031 760 65056136263288670970785384874 761 65916194829872890490705873859 762 66786473081198465266391398768 763 67667078818170268532839146423 764 68558120835367513587728638086 765 69459708928884337783857053419 766 70371953904221874009915958284 767 71294967584232079791550026783 768 72228862817113595206194879778 769 73173753484459901869525177491 770 74129754509360056318459231464 771 75096981864552272185566269959 772 76075552580630626632410729598 773 77065584754305167584848183483 774 78067197556715699391563380996 775 79080511241799525608215995759 776 80105647154713428693437684634 777 81142727740310167489608580963 778 82191876551669774450836008288 779 83253218258685935672866635351 780 84326878656707737874789128054 781 85412984675237067580331218059 782 86511664386681948847326629628 783 87623047015166106997527114943 784 88747262945395046905366572306 785 89884443731578935513551490099 786 91034722106412579355458400984 787 92198231990112788979268274343 788 93375108499513423286563449198 789 94565487957218407918758443611 790 95769507900813022948235398644 791 96987307092133756257411654159 792 98219025526597020118184638858 793 99464804442587029616281516803 794 100724786330903142699991496016 795 101999114944266962770581000439 796 103287935306889505872389663334 797 104591393724098735684181946923 798 105909637792027770659788758508 799 107242816407364068815419346271 800 108591079777159896813259647234 801 109954579428704391146102754259 802 111333468219457520385783897288 803 112727900347046258619119925063 804 114138031359323281358885356126 805 115564018164488496384097270779 806 117006019041273723133533267684 807 118464193649190835448974038703 808 119938703038843683640148452218 809 121429709662304113021768007331 810 122937377383552397254372757824 811 124461871488982406004975934359 812 126003358697971827630693144918 813 127562007173517768778677835723 814 129137986532938053988761276636 815 130731467858638549581216325119 816 132342623708946837311033250034 817 133971628129012564472016589683 818 135618656661774798338888006328 819 137283886358996714043415010791 820 138967495792367946191382894414 821 140669665064674935740990850459 822 142390575821039604879986721748 823 144130411260226693858561704783 824 145889356146020094957710301546 825 147667596818668519998425467459 826 149465321206400839025747886384 827 151282718837011429033325239863 828 153119980849515872828765856838 829 154977300005877349377694860651 830 156854870702804058205043501004 831 158752888983618021675727398559 832 160671552550195610223500567778 833 162611060774980136846412948243 834 164571614713066868439953394856 835 166553417114360802794631281799 836 168556672435807561343441692734 837 170581586853697749006375229243 838 172628368276045133743877399748 839 174697226355038999698937980911 840 176788372499571029078301301594 841 178902019887837069197137714659 842 181038383480014142388408223008 843 183197680031013057758091942103 844 185380128103306985050433440566 845 187585948079836352173407632139 846 189815362176990429223697425084 847 192068594457665963142637397823 848 194345870844403228429798991058 849 196647419132599860639182715571 850 198973469003802840684344300184 851 201324252039078999283218174759 852 203700001732464412180916827438 853 206100953504493058099382022363 854 208527344715805112676447242676 855 210979414680835252973643662479 856 213457404681581348451948079434 857 215961557981453915637634185603 858 218492119839206715026451946768 859 221049337522948870103527328631 860 223633460324238889688649780774 861 226244739572260976152001394859 862 228883428648084003383883121068 863 231549782999003549743613485023 864 234244060152967372557517525186 865 236966519733084712083791796819 866 239717423472219814213028891784 867 242497035227670062527315632583 868 245305620995929111698086542878 869 248143448927535415563322004091 870 251010789342006544588232307364 871 253907914742859688780268230959 872 256835099832718743499149443898 873 259792621528508376975607586083 874 262780758976735479728704932096 875 265799793568858397450915739159 876 268850008956744350312649338134 877 271931691068215443023555378763 878 275045128122683671376786015388 879 278190610646875332394400845951 880 281368431490645246587291723954 881 284578885842881202241379779059 882 287822271247499033043399735928 883 291098887619528741764340541543 884 294409037261292084126560027406 885 297753024878672028391738473499 886 301131157597474507621185134484 887 304543744979882882977566664143 888 307991099041005537857890560298 889 311473534265517024071553878211 890 314991367624393182704461154544 891 318544918591740663740629375159 892 322134509161721269946335537158 893 325760463865571551958727527403 894 329423109788718082960915295116 895 333122776587988842768890263839 896 336859796508921142602190236834 897 340634504403166523260038328723 898 344447237745993060877741333608 899 348298336653885515894439044871 900 352188143902243762322855003134 901 356117004943179935874514595259 902 360085267923414740959971987588 903 364093283702273358052926679663 904 368141405869781394379717139226 905 372229990764861322371556654179 906 376359397493629851796028841184 907 380529987947796682966790812503 908 384742126823165089916144451318 909 388996181638234783904134209931 910 393292522752907509130116953724 911 397631523387295824008329255359 912 402013559640635522867853827218 913 406439010510302154439563094323 914 410908257910932094998097883736 915 415421686693648635535726468519 916 419979684665393543857027383534 917 424582642608364563998752155483 918 429230954299559316897954989428 919 433925016530426067753529157391 920 438665229126621827051667970314 921 443451994967878253754475411459 922 448285720007975830682991396048 923 453166813294826783661272827383 924 458095686990667217526887772646 925 463072756392358943655239810859 926 468098439951801475190546539884 927 473173159296454667725053997663 928 478297339249972484720180983938 929 483471407852948368518757591251 930 488695796383772699356354296904 931 493970939379602826341895359559 932 499297274657446155943316634078 933 504675243335356785082966894843 934 510105289853746167519766969956 935 515587861996808303770836065199 936 521123410914059946404373226234 937 526712391141996314118047579043 938 532355260625862809603007430848 939 538052480741543237782869135511 940 543804516317565022609695457494 941 549611835657221922195023635659 942 555474910560814743653459081308 943 561394216348010560639215272703 944 567370231880320938162257559666 945 573403439583699670880401895539 946 579494325471260542676832598584 947 585643379166115616949039739623 948 591851093924334568655140286158 949 598117966658025570786941334171 950 604444497958538249565932256084 951 610831192119789224288659015759 952 617278557161710749381641877738 953 623787104853822977863150896963 954 630357350738930367049755545776 955 636989814156942748989619245879 956 643685018268821589752020052934 957 650443490080651963353548919403 958 657265760467840767755870465868 959 664152364199441712027831651231 960 671103839962607605426074776674 961 678120730387170480813156515859 962 685203582070350086500497763368 963 692352945601591282275293663623 964 699569375587530877045802852286 965 706853430677094447218213340219 966 714205673586723676600553225284 967 721626671125734760314881158383 968 729116994221808416888257845978 969 736677217946612054385769470691 970 744307921541554638145150383264 971 752009688443674809372339391959 972 759783106311662805560605078198 973 767628767052016735402694428683 974 775547266845333762575799323196 975 783539206172736754493000682559 976 791605189842436953832243991634 977 799745827016433232374826096563 978 807961731237348488409835262488 979 816253520455403750688988096551 980 824621817055530553647851719854 981 833067247884622150344531140059 982 841590444278924131305543762228 983 850192042091565019210799008143 984 858872681720227411095354722506 985 867633008134960241494937056899 986 876473670906132741715090467984 987 885395324232530672160272973943 988 894398626969595406419232511398 989 903484242657806447566596752811 990 912652839551207958907784710444 991 921905090646079893165107496159 992 931241673709754305877271355458 993 940663271309577440562432178003 994 950170570842018174976480734216 995 959764264561923419583365527239 996 969445049611921061142989010334 997 979213628051971046114546630523 998 989070706889065200369120348708 999 999016998107076383504892583471 1000 1009053218696757577861516559034