1 0 2 0 3 0 4 0 5 0 6 1 7 2 8 7 9 14 10 32 11 58 12 110 13 187 14 322 15 519 16 839 17 1302 18 2015 19 3032 20 4542 21 6668 22 9738 23 14006 24 20036 25 28324 26 39830 27 55473 28 76875 29 105692 30 144629 31 196585 32 266038 33 357952 34 479664 35 639519 36 849425 37 1123191 38 1479972 39 1942284 40 2540674 41 3311415 42 4302795 43 5572578 44 7196502 45 9265611 46 11897762 47 15235113 48 19459698 49 24791562 50 31509879 51 39952480 52 50544611 53 63801076 54 80365381 55 101016448 56 126722058 57 158652919 58 198255803 59 247279252 60 307873752 61 382635363 62 474743130 63 588029613 64 727169712 65 897791108 66 1106733725 67 1362218756 68 1674205466 69 2054644898 70 2517970673 71 3081474399 72 3765980471 73 4596394985 74 5602633145 75 6820413456 76 8292531622 77 10069999710 78 12213793886 79 14796476250 80 17904590131 81 21640953067 82 26127935391 83 31510682876 84 37961597274 85 45684841167 86 54922451419 87 65960604668 88 79137945009 89 94854258807 90 113581797448 91 135877237899 92 162397049607 93 193913919793 94 231337569540 95 275737228290 96 328369775797 97 390710388105 98 464490509013 99 551739501494 100 654835781123 101 776563250834 102 920180019978 103 1089494645762 104 1288958302847 105 1523767492449 106 1799987420201 107 2124689990951 108 2506118634060 109 2953873229717 110 3479129874398 111 4094888084259 112 4816263245759 113 5660816281107 114 6648942073129 115 7804308088873 116 9154369296330 117 10730950454366 118 12570927435024 119 14716998568960 120 17218584480297 121 20132847731368 122 23525879085871 123 27474042637203 124 32065536867691 125 37402165652361 126 43601388893209 127 50798649749293 128 59150063700483 129 68835470962739 130 80061956710649 131 93067847338085 132 108127310975809 133 125555580119352 134 145714954010593 135 169021612087902 136 195953432656689 137 227058866607894 138 262967105661862 139 304399620122792 140 352183361948661 141 407265741905222 142 470731746710919 143 543823349907558 144 627961669640065 145 724772086524584 146 836112883518298 147 964107699012457 148 1111182490637303 149 1280107402888505 150 1474044405139893 151 1696601225588164 152 1951892658609214 153 2244609942419225 154 2580099547744572 155 2964452295241196 156 3404604470846840 157 3908452140544778 158 4484980743638305 159 5144411529352523 160 5898367427444011 161 6760060381576982 162 7744503374438096 163 8868749764305890 164 10152163958248159 165 11616726792507714 166 13287380638246629 167 15192418555077956 168 17363923748457708 169 19838264857687265 170 22656654873192604 171 25865780730494365 172 29518513301081833 173 33674706744193578 174 38402099332019066 175 43777327123922661 176 49887065579008590 177 56829313511995645 178 64714838183933707 179 73668799732237503 180 83832578333086878 181 95365827059266979 182 108448779542250214 183 123284841352827635 184 140103501304567997 185 159163599027150429 186 180756993816126360 187 205212680377451231 188 232901407385629208 189 264240856023821278 190 299701447943843742 191 339812854185941668 192 385171291232926314 193 436447693600448844 194 494396869843378318 195 559867753554811893 196 633814881834890663 197 717311240304984510 198 811562638766073213 199 917923790642975581 200 1037916299348893173 201 1173248766869641699 202 1325839275855271334 203 1497840512637634197 204 1691667841818243065 205 1910030664217083735 206 2155967441939864212 207 2432884801783917091 208 2744601190732726057 209 3095395592677295447 210 3490061890801627510 211 3933969505371326096 212 4433131027404402028 213 4994277626368633110 214 5624943119467812089 215 6333557663122226229 216 7129552159264048111 217 8023474561193567823 218 9027119423099959428 219 10153672153101946824 220 11417869622109665703 221 12836178925753363229 222 14426996329112477345 223 16210868604927462048 224 18210739256920033012 225 20452222345124055379 226 22963906969707489767 227 25777695749527947099 228 28929181042187104464 229 32458062998983031980 230 36408614044507112208 231 40830194799221550839 232 45777827063511158304 233 51312830010598044876 234 57503526461401848830 235 64426026765934347473 236 72165098693282492346 237 80815132533435771149 238 90481211675120999375 239 101280299907561814143 240 113342557976642064481 241 126812803132087724057 242 141852126952584419542 243 158639688212499572173 244 177374699427482811206 245 198278627521953952621 246 221597631325345399247 247 247605260809262373024 248 276605445712471543664 249 308935803890755690997 250 344971303031390549880 251 385128312649900154061 252 429869087274256036071 253 479706725711553383005 254 535210656104998817309 255 597012701340599501622 256 665813785169949989227 257 742391345309119985855 258 827607526777820535495 259 922418235895826724400 260 1027883143798733649769 261 1145176737008352961115 262 1275600522771697484796 263 1420596507390240035296 264 1581762078024404522760 265 1760866431177871585084 266 1959868705835225290896 267 2180937994611116363885 268 2426475424048425075356 269 2699138513796355020058 270 3001868045793712858553 271 3337917697037032181259 272 3710886715246596307682 273 4124755943840433816549 274 4583927533565459528539 275 5093268710810901891005 276 5658160009810713599033 277 6284548415317560962691 278 6979005906994670994414 279 7748793944188909693892 280 8601934483375873973168 281 9547288177630008838804 282 10594640471833759787162 283 11754796375964150727750 284 13039684776002958988474 285 14462473224493131528456 286 16037694245340583946256 287 17781384286523032388435 288 19711236565320994223184 289 21846769169596969269680 290 24209509911565975807773 291 26823199573150643494789 292 29714015341169224242558 293 32910816401631968284152 294 36445413852905827170715 295 40352867302437293414909 296 44671810739598789545438 297 49444810522636730982606 298 54718758590179802713335 299 60545304301493359049288 300 66981328635331724044908 301 74089464828599230493329 302 81938669925084031277836 303 90604852124597977121703 304 100171559287420299271694 305 110730734450888957747210 306 122383544769460715586903 307 135241290889024973345164 308 149426404427745590280405 309 165073541951258247323584 310 182330784618845355437931 311 201360953530893982565972 312 222343051748115131232414 313 245473844970962428347402 314 270969593987784033407300 315 299067953213479439617752 316 330030050974282967553379 317 364142768639554533808164 318 401721237289143035118531 319 443111572325694672407246 320 488693868330260547719247 321 538885478507454626790763 322 594144605312873072944399 323 654974231291477075397641 324 721926421826050718424301 325 795607034391104472468503 326 876680872080568119597864 327 965877322619494292648643 328 1063996527838466979501857 329 1171916132677794777634926 330 1290598667262362954581266 331 1421099620442119521271437 332 1564576268502006021661615 333 1722297328505752662000683 334 1895653512034995848627422 335 2086169061918508115959613 336 2295514362012337284249629 337 2525519718193854604630227 338 2778190417580944509120022 339 3055723182590018650527546 340 3360524146928484690198001 341 3695228491992817665183307 342 4062721894555499883884221 343 4466163950094237874112565 344 4909013750808476712594961 345 5395057813311850356793720 346 5928440568371769448764529 347 6513697643930615908671751 348 7155792193200980988422160 349 7860154541935554838567689 350 8632725453275825729719913 351 9480003334954930569896734 352 10409095742349944793748344 353 11427775562040191390244413 354 12544542294453400386618063 355 13768688890987921885117406 356 15110374641057194188239461 357 16580704647959074073273241 358 18191816479753271773321777 359 19956974632617370815014996 360 21890673499935498153471766 361 24008749600878670427194397 362 26328503888025823325786819 363 28868835024925560283347522 364 31650384602059849300695395 365 34695695343779125421360919 366 38029383450181523948653393 367 41678326317016598628914771 368 45671866984368322248555634 369 50042036781608860508767751 370 54823797762908508228161847 371 60055306665035900530637938 372 65778202268434559395716321 373 72037918204335699626491841 374 78884023426289135516946919 375 86370592754826039513614851 376 94556610110541269357067960 377 103506407274730203587750106 378 113290141259606194697587687 379 123984313633290830171814917 380 135672335430257434441651742 381 148445141587185104435948853 382 162401859179613872500780996 383 177650534098125098377174780 384 194308921196744362642716552 385 212505343372946965575770786 386 232379625501208940772437805 387 254084109642942695531740538 388 277784758498555856977310437 389 303662354655178302150976991 390 331913803820564778921789560 391 362753550923230915787774196 392 396415118705939498902666586 393 433152779248272910931656984 394 473243369729906077992303530 395 516988264694108910637307444 396 564715518097560550473810469 397 616782189543375794281523404 398 673576870296976368906142579 399 735522425985705849323531355 400 803078974291750387677727703 401 876747117471769121513384744 402 957071451185928978926271848 403 1044644372902916668113689842 404 1140110215077868300694598335 405 1244169730387736894594833264 406 1357584958567203557466144703 407 1481184506830401009597580916 408 1615869278505443972778096158 409 1762618687364777872784241539 410 1922497398223191470488023795 411 2096662637714232288768368161 412 2286372122766186144263421755 413 2492992658200904338033178499 414 2718009459097465175625719749 415 2963036258121521650730999857 416 3229826262949046969915437612 417 3520284034237594987611620479 418 3836478360352553366993864903 419 4180656211272352582380737224 420 4555257860813914551615493830 421 4962933273575320453458171391 422 5406559860831597290560367738 423 5889261718085449205313800435 424 6414430466119648289210979502 425 6985747827272685757675091783 426 7607210079324350146922328210 427 8283154540892603123034128507 428 9018288254677168650786884466 429 9817719048307874934588476808 430 10686989167047710650983710724 431 11632111688242362624150245040 432 12659609944293156743358073591 433 13776560199152576144116832604 434 14990637843009088598346067376 435 16310167391049891153629344084 436 17744176595091631699649444406 437 19302455001576899758275029379 438 20995617316093262524176472017 439 22835171963329063631515089030 440 24833595262403859107901991803 441 27004411670972190784960902384 442 29362280587591486648879598555 443 31923090240766679950322244232 444 34704059235060181093022089833 445 37723846369916395548538714940 446 41002669395654740903771268813 447 44562433423701182133996101230 448 48426869764855966218319002714 449 52621686030544201738085724493 450 57174728397913376238909463849 451 62116157010686802853911096075 452 67478635564255652724305322354 453 73297536206010577655731143506 454 79611160970840757403703815751 455 86460981067545245467933786990 456 93891895435144641548147171665 457 101952510099308145679842706364 458 110695439978941044381762915579 459 120177634922056210635277939471 460 130460731889095320516583082299 461 141611435351618151686698678620 462 153701928135567244652983655571 463 166810315112004350748244305903 464 181021102325257756101219926625 465 196425714349814765244846903413 466 213123052884141708842882815574 467 231220099823069584470917396986 468 250832568301716682195985317093 469 272085605474464706688844010744 470 295114551083727083467244816532 471 320065756186688860227251236448 472 347097466745546906443033826206 473 376380777149817225497810651914 474 408100659129952171864291460086 475 442457071941879532533949283813 476 479666160154385069298005056196 477 519961545857882421633894334771 478 563595722636639817994481828074 479 610841559209698961876164574611 480 661993921251513405474193079194 481 717371420554908987267469754070 482 777318301399767713710908517115 483 842206474744499727022903410802 484 912437711667858835223503112129 485 988446008360172938569347052737 486 1070700135900166031748596616724 487 1159706389061081008489949507548 488 1256011549473028129426205921125 489 1360206079632956850715637195921 490 1472927565505429439097390242040 491 1594864426802884292022475074826 492 1726759915480279265694942335295 493 1869416424533294869533804252608 494 2023700130859667578972536337805 495 2190545997738227748938031277811 496 2370963164409053992718658991714 497 2566040752310624828868598124971 498 2776954119756552871866441048819 499 3004971599226701815535683759418 500 3251461754017405814388085478370 501 3517901193756105303963574000196 502 3805882991251001852229310252067 503 4117125746331234959117728559906 504 4453483345753709597585502822430 505 4816955471926207251376802059069 506 5209698917141312644362926227446 507 5634039764251700559904230546409 508 6092486499265726927205170041605 509 6587744126225715612518987048631 510 7122729359974264506849019624505 511 7700586978042346824260531235606 512 8324707418935019943417805177628 513 8998745720576080765857109995752 514 9726641899634244924963874850788 515 10512642879924721421616983452126 516 11361326086098391225431983042947 517 12277624827435609381600279142633 518 13266855605795382809415153830546 519 14334747491678591467593764477349 520 15487473722994722816207155220859 521 16731685692527219247112122603495 522 18074549502328865514721480436865 523 19523785276405260161031060704134 524 21087709437125398279535135493586 525 22775280165902097087042785576779 526 24596146284884893598368769497963 527 26560699813782522272183044620234 528 28680132474565368470294367606842 529 30966496436780262510467115979206 530 33432769617637167053596810248725 531 36092925874002732689699024860291 532 38962010448069975453167449712811 533 42056221054884519753037839486844 534 45392995028222685634296987444128 535 48991102971670438564371541743536 536 52870749394290025770464293577988 537 57053680845137930168494360613056 538 61563302098279815857637244319205 539 66424800980012851996185590039947 540 71665282472943509842485173566168 541 77313912777582786573053757487809 542 83402074061428679972811811232008 543 89963530678340175342084033836896 544 97034607697617337585823843808996 545 104654382642854478271887100877934 546 112864891405613068945742348147408 547 121711349368572631936662479622818 548 131242388847387605523999854056983 549 141510314040354528550782417955764 550 152571374760550069633722789078373 551 164486060316734884560342204699589 552 177319415007457825738491393166905 553 191141376797895264781119677583915 554 206027140861509164365312444172617 555 222057549789125924066262082924903 556 239319512397083648194808510969825 557 257906453204263700088787804651454 558 277918794795750567182370617263070 559 299464475449232513459913772471795 560 322659504569792440613459380896398 561 347628558660221126709781069439534 562 374505620748245392100180655306443 563 403434666399989662906086544484141 564 434570399671530879563518092314376 565 468079042588577760166270625703235 566 504139181999190852133670195314219 567 542942677917217419382718911920111 568 584695637765983418847138701922035 569 629619461244085370558659817035645 570 677951960869271323816928594749817 571 729948563613900942781869875833283 572 785883599427943020613753059439694 573 846051682854625939650265158436387 574 910769194381543110252930248734992 575 980375868638195230072193230477213 576 1055236497051723661965596290720992 577 1135742753108194570883026087520510 578 1222315148939625980926123569310857 579 1315405132569564451852963725405033 580 1415497335805144765118075801998623 581 1523111983464117895234287541223299 582 1638807475374422102724536849852482 583 1763183153384820034937449188858607 584 1896882266481478942843600651258412 585 2040595148020916442602976683572584 586 2195062620068513626780037618796475 587 2361079640878123824217877279258753 588 2539499212666785408168348009493807 589 2731236568034094699227538066475950 590 2937273654653657767588230365526867 591 3158663939229815257168728783572908 592 3396537553172498951924391944934362 593 3652106804003007489993264436705280 594 3926672078170487304759413224827655 595 4221628162740232271079122893832201 596 4538471015318320314209199191720648 597 4878805013610851060383378053010655 598 5244350718188955811507875323754013 599 5636953184352225644037364835172432 600 6058590861463283630384167361928840 601 6511385120775617140431591946383361 602 6997610455606908365547721492116719 603 7519705400733134726491706213466607 604 8080284221107650670894880229101567 605 8682149423458163348162326974648783 606 9328305147997758044498846708672400 607 10021971501419673217076309639424305 608 10766599896546179490717349454081898 609 11565889468487601721942151522415600 610 12423804641957351873671522684237788 611 13344593929503186868550756058081354 612 14332810045875498888127788269199581 613 15393331429583445776697357918826875 614 16531385268913834180701627461253787 615 17752572136332200159873570407561533 616 19062892342278558477089208883874985 617 20468774126941723666760437704591664 618 21977103816677833783330939853386610 619 23595258080364714338865809434836988 620 25331138430190233391529687587269686 621 27193208121198421149864984820122517 622 29190531614403007024355825766835354 623 31332816779468005133556539282084394 624 33630460024895784150227532781228044 625 36094594556404471864495356468177329 626 38737141977771624637026237095607587 627 41570867462926356468580082953316317 628 44609438743547800976531670089521856 629 47867489172938028519818317360811622 630 51360685144550720791697230751822326 631 55105798162345828809287589157854367 632 59120781880182683861247186469285394 633 63424854448842216484938316640552091 634 68038586532071085234826136980786178 635 72983995377360361401389831307207583 636 78284645353108808492610696310070230 637 83965755391482064151880592182536049 638 90054313805777429819354381651162187 639 96579200982560089784493004249026385 640 103571320482378847659036742136264081 641 111063739118634626118410720595395762 642 119091836622308644546781322462387508 643 127693465540914398573169942565823449 644 136909122063383395327579561556308326 645 146782128508804782337890729794330065 646 157358828266200655554832521677147513 647 168688794025031112192604542984698731 648 180825050192098069324987794370935248 649 193824310450180191182391244101567166 650 207747231477323214499495578196678872 651 222658683913486235181528039701223098 652 238628041733477302679286195506425152 653 255729491262090617561698437794079528 654 274042361149391039012015808372164365 655 293651474711507546597120390987054340 656 314647526135444909127882446798795652 657 337127482145673595440245253323187946 658 361195010836007257074733875488327470 659 386960939482945544292563133564436892 660 414543743276695157644371390692628495 661 444070067033960047373712702934597836 662 475675282092819176769484492491196252 663 509504080735126204304892065153315804 664 545711110636443186303595407943758986 665 584461652008169857220157004455843881 666 625932340271900019162450858127411568 667 670311937292817155910621429647138215 668 717802154397866633722073047352235691 669 768618530616292458011960531666400404 670 822991369805732885024458692591632056 671 881166740567314297522981801993957327 672 943407543109005800789063002576809562 673 1009994647488896657199414542591301376 674 1081228107960096989843508723874371410 675 1157428458447768403908107591636805259 676 1238938094517566098025626641575666755 677 1326122747544794370655163346409828684 678 1419373057166200646515138491457426789 679 1519106248493002431089090476983297945 680 1625767920985991303857777880821408270 681 1739833956343019279636237340750796741 682 1861812553227579611623509395026256445 683 1992246397176389575984035088838045932 684 2131714974565826299736609591392529727 685 2280837040093840821840116178505925643 686 2440273247847793903185728575097772795 687 2610728956681872243693823221694141255 688 2792957221322856178151835343708088395 689 2987761981362676903920272692454250491 690 3196001461083246897070119357291854091 691 3418591793896472366842439786273528242 692 3656510886073350421351111458781365787 693 3910802535384004633373051989632535866 694 4182580821279021546899692961351960310 695 4473034784315342983850000754070143429 696 4783433413671309543877959716735344244 697 5115130962809557850660621091659545431 698 5469572614637935858450846045012432046 699 5848300518892290818418124513875310259 700 6252960225926081076897020313804993682 701 6685307542645765800736638910990639798 702 7147215837983678481221031322525975506 703 7640683827057796358586596760918601453 704 8167843865037070280090896502277147924 705 8730970783718778770089101546295047142 706 9332491305938151779569438438011308379 707 9974994075178170311963340626200780120 708 10661240340137374211424544668399416420 709 11394175336554607561309977099578939903 710 12176940411291356652787154534789549930 711 13012885936544731608661483824155061856 712 13905585065117872903247772817955346499 713 14858848380920950385085972063196803693 714 15876739502326986588356337271924130722 715 16963591699675241451190536265129357187 716 18124025592114392824937645445757590743 717 19362967993122622180975140868728575261 718 20685671978447239930312652692427502341 719 22097738254888871945493112456558546781 720 23605137913331688062164662042468288174 721 25214236654709952271824671205554678565 722 26931820583221703467238208841930861059 723 28765123667073215883510132107464969606 724 30721856973384884011566088887798037386 725 32810239790633511395065041606923557468 726 35039032759172261277047449541610501136 727 37417573137983861298862674348607097668 728 39955812343912754898410695082026346752 729 42664355908217164170968184083083368322 730 45554506004413676384241105858831448896 731 48638306711088098964473378888235391697 732 51928592183652077653111435628508411319 733 55439037919972615329728592180282776942 734 59184215316430714125147696130494948211 735 63179649723317850490200490039333482581 736 67441882221599397717019710199382730672 737 71988535357009658409735724287343771325 738 76838383082243959487132173974458366650 739 82011425173732438984493076097730325973 740 87528966406174091426957471671790701681 741 93413700785738134001058506182022654887 742 99689801161666235810102314039218066467 743 106383014556000890251545607582648649366 744 113520763572393557372166870074100725619 745 121132254267486832082384319599030947287 746 129248590892298060386884568440219774232 747 137902897936442639544370829103930680904 748 147130449935013956542786411876685126580 749 156968809526579253404133586837673789437 750 167457974281158149584980406298296236549 751 178640532849330718243737266547486605700 752 190561831017889013818173001492818980013 753 203270148293820770971600578154101636249 754 216816885677024917364478882266324754224 755 231256765323141565874390099226326076190 756 246648042841378461589031590614382616443 757 263052733018384311420114505250941037748 758 280536849808219063902362544061071949276 759 299170661480473810827689939835748360840 760 319028961873780641000769060413869549797 761 340191358760518503555516190558894369938 762 362742580390669522026867646658860308001 763 386772801348728087692898054547565211550 764 412377988927542286284548907832196836077 765 439660271297217366030213733644458989090 766 468728328825992199269400873423110992913 767 499697809993585619065842902997334090764 768 532691773426190068473866219388209513835 769 567841157676372437182360487511991217963 770 605285280470951868981018499305627393058 771 645172369255806712003387028677964711064 772 687660124978883225967624238082098715070 773 732916321171824506848115865953168739290 774 781119440517019752355126854159496184949 775 832459351220926302567588839817107353747 776 887138025656700539491070264297658371499 777 945370303889976785495273820436207789877 778 1007384704861572862883795377871916031164 779 1073424288170524716541243360463357107248 780 1143747569580740708106106404335724937075 781 1218629493565333515569818819111038179341 782 1298362466404985093552907740327880085907 783 1383257453571217500956575132332031697568 784 1473645145352910039166396363413737043762 785 1569877194925594728407505525422217160917 786 1672327533318797086504669852757818865260 787 1781393766007835281002524795900453815217 788 1897498656143967068842629516541337619703 789 2021091699741553823430926435662648442131 790 2152650798464025094640548550229381652762 791 2292684035992967029350119735908567323398 792 2441731564327779382855061349936339189615 793 2600367606748272612084303120702960205663 794 2769202584580604520849034340118766281338 795 2948885375339457199423916373392544932535 796 3140105710277782294601680015218495879499 797 3343596719861334032485754827539830581676 798 3560137636200193274484644377627006261454 799 3790556662015286148303126274382236583016 800 4035734016296342497984690414221749362319 801 4296605167420754547220889740979596703805 802 4574164265152429956357750394779157642967 803 4869467783628150800642986603971934801151 804 5183638388168442512100262485147104765631 805 5517869039522950128433011912772753179006 806 5873427349979380673835118577809162509538 807 6251660206632917522796990633746383675949 808 6653998678032521181916680139098898893192 809 7081963221394744887553185956902590914499 810 7537169208607834088062538204834809157622 811 8021332790342355332870928758878352644908 812 8536277118743019986317291181292329075525 813 9083938950403549207325994968648049340685 814 9666375652626408609673255494814642891266 815 10285772637346298686783458886488295987816 816 10944451248554943648654779274128363826014 817 11644877130609762712955928644683620988039 818 12389669106445497908498258152226075049546 819 13181608596441168689025062774873194718903 820 14023649610530494417452357411131670665192 821 14918929348088167884497830823193698866383 822 15870779442183420670074142998582817566330 823 16882737886972905826129014934014729395618 824 17958561689314134888518585104835815123555 825 19102240288126055023478907236102324846442 826 20318009787612782686864553796172525891334 827 21610368053208425944717565759389994613634 828 22984090722004217169449184174940786412880 829 24444248182493242672742189659118159001254 830 25996223581722839650180198727714507263295 831 27645731921390750418122390332425214486756 832 29398840308069502002468951161777754115625 833 31261989426605978765222776010974498680285 834 33242016309832216910859944913752155171736 835 35346178482052227835535317186070345496273 836 37582179558352064008379478799398103040809 837 39958196386631087263852359586477632397315 838 42482907824387040587703064663730879046438 839 45165525247722508934113261000376975956542 840 48015824895793073979517478153892357692037 841 51044182160006310633084283979730356747218 842 54261607933725181792711885339885770022655 843 57679787145049917777991749637031984725745 844 61311119602470850056811612930119326716524 845 65168763290823880362769485463050455889977 846 69266680263064594633786328907060701401170 847 73619685281932152769325181945762125026720 848 78243497374627142744533213670416488312570 849 83154794473207273113913648923017620830868 850 88371271323541420178657300786112049204201 851 93911700856388203106555676896740186324542 852 99795999225513816983922687031739277441816 853 106045294729771124965228558310062718049930 854 112682000848765849965091359041239517998290 855 119729893635176120955516944519375365058114 856 127214193721010901134171814866560957523676 857 135161653210135640309997922374123615729870 858 143600647745307075408089103133619834631332 859 152561274054793355648797138746327717324421 860 162075453301463329095960095458911786777525 861 172177040576065622107824625476523968217856 862 182901940896342958778086647420075773867794 863 194288232094702225784815942091537107207975 864 206376294999451834451381072057443707281488 865 219208951338194432246368628075827280744430 866 232831609816898365624803937133089793434323 867 247292420854543039505047301176302737919702 868 262642440481123381805453729924277107579790 869 278935803936293556996640088867736725647419 870 296229909537121318631216897734589311716199 871 314585613416408543761877623435985637176770 872 334067435767912595118502859217205278853791 873 354743779271685003586144171373124331328992 874 376687160411742419197153396702556590444835 875 399974454439520118972549813721347431176940 876 424687154780157627523283431732911495854490 877 450911647724763388903808363108358017904301 878 478739503300542655822127266943688318146237 879 508267783262199527181352885756202927578177 880 539599367202498464494514259654346814774300 881 572843297837459621887927418630168737500166 882 608115146582542268711395178121800387734571 883 645537400600527689466928119026538992606799 884 685239872569843868738726626090972738231351 885 727360134493986678475199962393600864311081 886 772043976948705475166543553233943704003964 887 819445895243966547674321059534927404502363 888 869729604062630243660045366378238031569664 889 923068582227535020062026891688000642412489 890 979646649343546709002826244988537388546120 891 1039658576161391782457205013587737029949371 892 1103310730616053215589849740166759720514954 893 1170821761604487516984598936837617049045412 894 1242423322685760325837686123722609907261179 895 1318360838011753255306334556075812009563313 896 1398894312928743884653474521880995469996445 897 1484299191829802479097565703773103504904917 898 1574867265985503823572387574644822002674247 899 1670907634236364564144790294906573785397544 900 1772747719595154407027185891750942584162425 901 1880734344981288215701564892986086528784826 902 1995234871493407727191368474911594403009314 903 2116638402820557514559434919052621014214812 904 2245357059597631762632981319804494227749567 905 2381827327727630458042096247977691643600897 906 2526511484922363805892732696133298217581761 907 2679899109955266046234330729755617460559847 908 2842508679375646184372333396683868334176807 909 3014889256703775233587593060696848336392003 910 3197622279411491281773396937071567189360433 911 3391323449294343347471652560129921913147654 912 3596644732159587758108001137010847324834544 913 3814276473090541259414357551942708197386243 914 4044949633902879971529986745542836130634662 915 4289438159783504340174613978259146612324450 916 4548561482498677064632182513613850618859102 917 4823187167976454435483616356712618494750448 918 5114233716510206881864483578531729921266208 919 5422673524296565105606753088591587779110775 920 5749536015513808967778964817974869474775494 921 6095910954666987903554464314809680384133870 922 6462951949475454416047762839970962349756835 923 6851880155158620551336431146319427871056300 924 7263988191588314243141623208328981577497312 925 7700644285422914560377560571406004930922016 926 8163296650021377264746923204209969227812294 927 8653478116656323660438582054799364085025863 928 9172811031306665009062743779168412233342690 929 9723012432113995794748826928278991250013796 930 10305899523435557616433402120565474256026075 931 10923395463322425573447379797180717653440176 932 11577535482197310127507358789797133099347175 933 12270473351504751644397529201101397829131788 934 13004488222160414585659121789836546675158659 935 13781991853738724584199403195633938700270588 936 14605536256512462428254748143832990121579172 937 15477821769697538439942966821362023159268601 938 16401705600564608643923810489854185527258233 939 17380210850460245913135843076263212429963501 940 18416536055238036609228697189423380277744050 941 19514065269138445112593215443412412458088941 942 20676378722780013142337211379025178563493899 943 21907264087638117405039200620178796393293554 944 23210728381196031820472170066179283809542120 945 24591010548861631426668173084731153434474967 946 26052594760757218710910611087164365782462231 947 27600224463615431968002604694072070402094780 948 29238917230257105563654441021936001785813111 949 30973980451493720548569731779925752682890802 950 32811027917794486222514360474541742625709600 951 34755997340693271418773964667895868388146931 952 36815168866691087744183548947232649268715034 953 38995184639343552644320672275086730683235954 954 41303069468318094302438044699189333318247515 955 43746252667471421837537449452270397410174843 956 46332591127443268576145412275247825431846002 957 49070393691897421117925625744178430232222622 958 51968446910375899414885349808969028336436806 959 55036042244777737496959083930427284173490862 960 58283004810741602414164084587589646582280420 961 61719723739713570677638316931608022321955701 962 65357184252230498909525365393647759109336875 963 69207001537959006985186991414804060981977934 964 73281456543314289231849031570614139094903996 965 77593533773056695505043745598245805380230215 966 82156961218142994793776925772235760071744580 967 86986252528310010091015168579647923018459463 968 92096751554408345401412538805856268999556250 969 97504679392401602242557234119506253365853247 970 103227184068221179532831856988625859305824560 971 109282393010338882983153331724215610183091936 972 115689468465010648885629500994569460225391970 973 122468666017677376822109345759973464048073579 974 129641396393007045316706313157873386438644456 975 137230290715551112059148647612154589248142850 976 145259269422994181368656240801698798410370479 977 153753615034526979959536898449240271856852790 978 162740048987998235509131293035169789119980317 979 172246812771232091676044384709694462569249736 980 182303753585266865021918924409071645405612255 981 192942414790312644694472053982961071707902036 982 204196131398975681969587621972048788071469461 983 216100130895794874499714727209832282567442809 984 228691639677420115722075325744885539571517178 985 242009995423876192954008792220033205991777475 986 256096765728343874344976951880767292074653671 987 270995873330798796806424298976719791015781861 988 286753728319728227070285857883291834501705118 989 303419367686047821871277790468680059917985289 990 321044602634320038453218919479433655293185792 991 339684174078490638612337946259810895538042013 992 359395916772670655382741266948433042427421050 993 380240932552062351683140415870647412277385850 994 402283773185026598779905978014008664673101316 995 425592633364586825897896053321310107046394649 996 450239554396436098361424567765213849359442695 997 476300639170837797133358116827630531451126471 998 503856279037769802164155782336993162419398735 999 532991393238344427340688072461200545645696345 1000 563795681581033645774459026702821485865058910