0 11 62 463 2124 7385 21046 51507 111968 221629 4068810 7025411 11530012 18134613 27511214 40463815 57940416 81045017 111049618 149406219 197758820 257955421 332060022 422364623 531401224 661953825 817070426 1000075027 1214579628 1464496229 1754048830 2087785431 2470590032 2907694633 3404691234 3967543835 4602600436 5316605037 6116709638 7010486239 8005938840 9111515441 10336120042 11689124643 13180381244 14820233845 16619530446 18589635047 20742439648 23090376249 25646428850 28424145451 31437650052 34701654653 38231471254 42043023855 46152860456 50578165057 55336769658 60447166259 65928518860 71800675461 78084180062 84800284663 91970961264 99618913865 107767590466 116441195067 125664699668 135463856269 145865208870 156896105471 168584710072 180960014673 194051851274 207890903875 222508720476 237937725077 254211229678 271363446279 289429498880 308445435481 328448240082 349475844683 371567141284 394761993885 419101250486 444626755087 471381359688 499408936289 528754388890 559463665491 591583770092 625162774693 660249831294 696895183895 735150180496 775067285097 816700089698 860103326299 9053328788100 9524457954101 10015003000102 10525558046103 11056729212104 11609134738105 12183405104106 12780183150107 13400124196108 14043896162109 14712179688110 15405668254111 16125068300112 16871099346113 17644494112114 18445998638115 19276372404116 20136388450117 21026833496118 21948508062119 22902226588120 23888817554121 24909123600122 25964001646123 27054323012124 28180973538125 29344853704126 30546878750127 31787978796128 33069098962129 34391199488130 35755255854131 37162258900132 38613214946133 40109145912134 41651089438135 43240099004136 44877244050137 46563610096138 48300298862139 50088428388140 51929133154141 53823564200142 55772889246143 57778292812144 59840976338145 61962158304146 64143074350147 66384977396148 68689137762149 71056843288150 73489399454151 75988129500152 78554374546153 81189493712154 83894864238155 86671881604156 89521959650157 92446530696158 95447045662159 98524974188160 101681804754161 104919044800162 108238220846163 111640878612164 115128583138165 118702918904166 122365489950167 126117919996168 129961852562169 133898951088170 137930899054171 142059400100172 146286178146173 150612977512174 155041563038175 159573720204176 164211255250177 168955995296178 173809788462179 178774503988180 183852032354181 189044285400182 194353196446183 199780720412184 205328833938185 210999535504186 216794845550187 222716806596188 228767483362189 234948962888190 241263354654191 247712790700192 254299425746193 261025437312194 267893025838195 274904414804196 282061850850197 289367603896198 296823967262199 304433257788200 312197815954201 320120006000202 328202216046203 336446858212204 344856368738205 353433208104206 362179861150207 371098837196208 380192670162209 389463918688210 398915166254211 408549021300212 418368117346213 428375113112214 438572692638215 448963565404216 459550466450217 470336156496218 481323422062219 492515075588220 503913955554221 515522926600222 527344879646223 539382732012224 551639427538225 564117936704226 576821256750227 589752411796228 602914452962229 616310458488230 629943533854231 643816811900232 657933452946233 672296644912234 686909603438235 701775572004236 716897822050237 732279653096238 747924392862239 763835397388240 780016051154241 796469767200242 813199987246243 830210181812244 847503850338245 865084521304246 882955752350247 901121130396248 919584271762249 938348822288250 957418457454251 976796882500252 996487832546253 1016495072712254 1036822398238255 1057473634604256 1078452637650257 1099763293696258 1121409519662259 1143395263188260 1165724502754261 1188401247800262 1211429538846263 1234813447612264 1258557077138265 1282664561904266 1307140067950267 1331987792996268 1357211966562269 1382816850088270 1408806737054271 1435185953100272 1461958856146273 1489129836512274 1516703317038275 1544683753204276 1573075633250277 1601883478296278 1631111842462279 1660765312988280 1690848510354281 1721366088400282 1752322734446283 1783723169412284 1815572147938285 1847874458504286 1880634923550287 1913858399596288 1947549777362289 1981713981888290 2016355972654291 2051480743700292 2087093323746293 2123198776312294 2159802199838295 2196908727804296 2234523528850297 2272651806896298 2311298801262299 2350469786788300 2390170073954301 2430405009000302 2471179974046303 2512500387212304 2554371702738305 2596799411104306 2639789039150307 2683346150196308 2727476344162309 2772185257688310 2817478564254311 2863361974300312 2909841235346313 2956922132112314 3004610486638315 3052912158404316 3101833044450317 3151379079496318 3201556236062319 3252370524588320 3303827993554321 3355934729600322 3408696857646323 3462120541012324 3516211981538325 3570977419704326 3626423134750327 3682555444796328 3739380706962329 3796905317488330 3855135711854331 3914078364900332 3973739790946333 4034126543912334 4095245217438335 4157102445004336 4219704900050337 4283059296096338 4347172386862339 4412050966388340 4477701869154341 4544131970200342 4611348185246343 4679357470812344 4748166824338345 4817783284304346 4888213930350347 4959465883396348 5031546305762349 5104462401288350 5178221415454351 5252830635500352 5328297390546353 5404629051712354 5481833032238355 5559916787604356 5638887815650357 5718753656696358 5799521893662359 5881200152188360 5963796100754361 6047317450800362 6131771956846363 6217167416612364 6303511671138365 6390812604904366 6479078145950367 6568316265996368 6658534980562369 6749742349088370 6841946475054371 6935155506100372 7029377634146373 7124621095512374 7220894171038375 7318205186204376 7416562511250377 7515974561296378 7616449796462379 7717996721988380 7820623888354381 7924339891400382 8029153372446383 8135073018412384 8242107561938385 8350265781504386 8459556501550387 8569988592596388 8681570971362389 8794312600888390 8908222490654391 9023309696700392 9139583321746393 9257052515312394 9375726473838395 9495614440804396 9616725706850397 9739069609896398 9862655535262399 9987492915788400 10113591231954401 10240960012000402 10369608832046403 10499547316212404 10630785136738405 10763332014104406 10897197717150407 11032392063196408 11168924918162409 11306806196688410 11446045862254411 11586653927300412 11728640453346413 11872015551112414 12016789380638415 12162972151404416 12310574122450417 12459605602496418 12610076950062419 12761998573588420 12915380931554421 13070234532600422 13226569935646423 13384397750012424 13543728635538425 13704573302704426 13866942512750427 14030847077796428 14196297860962429 14363305776488430 14531881789854431 14702036917900432 14873782228946433 15047128842912434 15222087931438435 15398670718004436 15576888478050437 15756752539096438 15938274280862439 16121465135388440 16306336587154441 16492900173200442 16681167483246443 16871150159812444 17062859898338445 17256308447304446 17451507608350447 17648469236396448 17847205239762449 18047727580288450 18250048273454451 18454179388500452 18660133048546453 18867921430712454 19077556766238455 19289051340604456 19502417493650457 19717667619696458 19934814167662459 20153869641188460 20374846598754461 20597757653800462 20822615474846463 21049432785612464 21278222365138465 21508997047904466 21741769723950467 21976553338996468 22213360894562469 22452205448088470 22693100113054471 22936058059100472 23181092512146473 23428216754512474 23677444125038475 23928788019204476 24182261889250477 24437879244296478 24695653650462479 24955598730988480 25217728166354481 25482055694400482 25748595110446483 26017360267412484 26288365075938485 26561623504504486 26837149579550487 27114957385596488 27395061065362489 27677474819888490 27962212908654491 28249289649700492 28538719419746493 28830516654312494 29124695847838495 29421271553804496 29720258384850497 30021671012896498 30325524169262499 30631832644788500 30940611289954501 31251875015000502 31565638790046503 31881917645212504 32200726670738505 32522081017104506 32845995895150507 33172486576196508 33501568392162509 33833256735688510 34167567060254511 34504514880300512 34844115771346513 35186385370112514 35531339374638515 35878993544404516 36229363700450517 36582465725496518 36938315564062519 37296929222588520 37658322769554521 38022512335600522 38389514113646523 38759344359012524 39132019389538525 39507555585704526 39885969390750527 40267277310796528 40651495914962529 41038641835488530 41428731767854531 41821782470900532 42217810766946533 42616833541912534 43018867745438535 43423930391004536 43832038556050537 44243209382096538 44657460074862539 45074807904388540 45495270205154541 45918864376200542 46345607881246543 46775518248812544 47208613072338545 47644910010304546 48084426786350547 48527181189396548 48973191073762549 49422474359288550 49875049031454551 50330933141500552 50790144806546553 51252702209712554 51718623600238555 52187927293604556 52660631671650557 53136755182696558 53616316341662559 54099333730188560 54585825996754561 55075811856800562 55569310092846563 56066339554612564 56566919159138565 57071067890904566 57578804801950567 58090149011996568 58605119708562569 59123736147088570 59646017651054571 60171983612100572 60701653490146573 61235046813512574 61772183179038575 62313082252204576 62857763767250577 63406247527296578 63958553404462579 64514701339988580 65074711344354581 65638603497400582 66206397948446583 66778114916412584 67353774689938585 67933397627504586 68517004157550587 69104614778596588 69696250059362589 70291930638888590 70891677226654591 71495510602700592 72103451617746593 72715521193312594 73331740321838595 73952130066804596 74576711562850597 75205506015896598 75838534703262599 76475818973788600 77117380247954601 77763240018000602 78413419848046603 79067941374212604 79726826304738605 80390096420104606 81057773573150607 81729879689196608 82406436766162609 83087466874688610 83772992158254611 84463034833300612 85157617189346613 85856761589112614 86560490468638615 87268826337404616 87981791778450617 88699409448496618 89421702078062619 90148692471588620 90880403507554621 91616858138600622 92358079391646623 93104090368012624 93854914243538625 94610574268704626 95371093768750627 96136496143796628 96906804868962629 97682043494488630 98462235645854631 99247405023900632 100037575404946633 100832770640912634 101633014659438635 102438331464004636 103248745134050637 104064279825096638 104884959768862639 105710809273388640 106541852723154641 107378114579200642 108219619379246643 109066391737812644 109918456346338645 110775837973304646 111638561464350647 112506651742396648 113380133807762649 114259032738288650 115143373689454651 116033181894500652 116928482664546653 117829301388712654 118735663534238655 119647594646604656 120565120349650657 121488266345696658 122417058415662659 123351522419188660 124291684294754661 125237570059800662 126189205810846663 127146617723612664 128109832053138665 129078875133904666 130053773379950667 131034553284996668 132021241422562669 133013864446088670 134012449089054671 135017022165100672 136027610568146673 137044241272512674 138066941333038675 139095737885204676 140130658145250677 141171729410296678 142218979058462679 143272434548988680 144332123422354681 145398073300400682 146470311886446683 147548866965412684 148633766403938685 149725038150504686 150822710235550687 151926810771596688 153037367953362689 154154410057888690 155277965444654691 156408062555700692 157544729915746693 158687996132312694 159837889895838695 160994439979804696 162157675240850697 163327624618896698 164504317137262699 165687781902788700 166878048105954701 168075145021000702 169279102006046703 170489948503212704 171707714038738705 172932428223104706 174164120751150707 175402821402196708 176648560040162709 177901366613688710 179161271156254711 180428303786300712 181702494707346713 182983874208112714 184272472662638715 185568320530404716 186871448356450717 188181886771496718 189499666492062719 190824818320588720 192157373145554721 193497361941600722 194844815769646723 196199765777012724 197562243197538725 198932279351704726 200309905646750727 201695153576796728 203088054722962729 204488640753488730 205896943423854731 207312994576900732 208736826142946733 210168470139912734 211607958673438735 213055323937004736 214510598212050737 215973813868096738 217445003362862739 218924199242388740 220411434141154741 221906740782200742 223410151977246743 224921700626812744 226441419720338745 227969342336304746 229505501642350747 231049930895396748 232602663441762749 234163732717288750 235733172247454751 237311015647500752 238897296622546753 240492048967712754 242095306568238755 243707103399604756 245327473527650757 246956451108696758 248594070389662759 250240365708188760 251895371492754761 253559122262800762 255231652628846763 256912997292612764 258603191047138765 260302268776904766 262010265457950767 263727216157996768 265453156036562769 267188120345088770 268932144427054771 270685263718100772 272447513746146773 274218930131512774 275999548587038775 277789404918204776 279588535023250777 281396974893296778 283214760612462779 285041928357988780 286878514400354781 288724555103400782 290580086924446783 292445146414412784 294319770217938785 296203995073504786 298097857813550787 300001395364596788 301914644747362789 303837643076888790 305770427562654791 307713035508700792 309665504313746793 311627871471312794 313600174569838795 315582451292804796 317574739418850797 319577076821896798 321589501471262799 323612051431788800 325644764863954801 327687680024000802 329740835264046803 331804269032212804 333878019872738805 335962126426104806 338056627429150807 340161561715196808 342276968214162809 344402885952688810 346539354054254811 348686411739300812 350844098325346813 353012453227112814 355191515956638815 357381326123404816 359581923434450817 361793347694496818 364015638806062819 366248836769588820 368492981683554821 370748113744600822 373014273247646823 375291500586012824 377579836251538825 379879320834704826 382189995024750827 384511899609796828 386845075476962829 389189563612488830 391545405101854831 393912641129900832 396291312980946833 398681462038912834 401083129787438835 403496357810004836 405921187790050837 408357661511096838 410805820856862839 413265707811388840 415737364459154841 418220832985200842 420716155675246843 423223374915812844 425742533194338845 428273673099304846 430816837320350847 433372068648396848 435939409975762849 438518904296288850 441110594705454851 443714524400500852 446330736680546853 448959274946712854 451600182702238855 454253503552604856 456919281205650857 459597559471696858 462288382263662859 464991793597188860 467707837590754861 470436558465800862 473178000546846863 475932208261612864 478699226141138865 481479098819904866 484271871035950867 487077587630996868 489896293550562869 492728033844088870 495572853665054871 498430798271100872 501301913024146873 504186243390512874 507083834941038875 509994733351204876 512918984401250877 515856633976296878 518807728066462879 521772312766988880 524750434278354881 527742138906400882 530747473062446883 533766483263412884 536799216131938885 539845718396504886 542906036891550887 545980218557596888 549068310441362889 552170359695888890 555286413580654891 558416519461700892 561560724811746893 564719077210312894 567891624343838895 571078414005804896 574279494096850897 577494912624896898 580724717705262899 583968957560788900 587227680521954901 590500935027000902 593788769622046903 597091232961212904 600408373806738905 603740241029104906 607086883607150907 610448350628196908 613824691288162909 617215954891688910 620622190852254911 624043448692300912 627479778043346913 630931228646112914 634397850350638915 637879693116404916 641376807012450917 644889242217496918 648417049020062919 651960277818588920 655518979121554921 659093203547600922 662683001825646923 666288424795012924 669909523405538925 673546348717704926 677198951902750927 680867384242796928 684551697130962929 688251942071488930 691968170679854931 695700434682900932 699448785918946933 703213276337912934 706993958001438935 710790883083004936 714604103868050937 718433672754096938 722279642250862939 726142064980388940 730020993677154941 733916481188200942 737828580473246943 741757344604812944 745702826768338945 749665080262304946 753644158498350947 757640115001396948 761653003409762949 765682877475288950 769729791063454951 773793798153500952 777874952838546953 781973309325712954 786088921936238955 790221845105604956 794372133383650957 798539841434696958 802725024037662959 806927736086188960 811148032588754961 815385968668800962 819641599564846963 823914980630612964 828206167335138965 832515215262904966 836842180113950967 841187117703996968 845550083964562969 849931134943088970 854330326803054971 858747715824100972 863183358402146973 867637311049512974 872109630395038975 876600373184204976 881109596279250977 885637356659296978 890183711420462979 894748717775988980 899332433056354981 903934914709400982 908556220300446983 913196407512412984 917855534145938985 922533658119504986 927230837469550987 931947130350596988 936682595035362989 941437289914888990 946211273498654991 951004604414700992 955817341409746993 960649543349312994 965501269217838995 970372578118804996 975263529274850997 980174182027896998 985104595839262999 9900548302897881000 995024945079954