1 02 03 244 3245 16926 57967 155168 353889 7198810 13446011 23497212 38930413 61740014 94399215 139927216 201952817 284796018 393530419 534081620 713286021 939008422 1220194823 1567011624 1990890025 2504689226 3122730027 3860984428 4737096029 5770598430 6982920031 8397633632 10040443233 11939467234 14125204835 16630855236 19492261237 22748266838 26440635639 30614449240 35317998041 40603222842 46525575643 53144506844 60523293645 68729575246 77835146447 87916543248 99054799249 111336084050 124851420051 139697376052 155975742053 173794280454 193266356455 214511749256 237656235657 262832463658 290179486859 319843702860 351978336061 386744443262 424310342463 464852688064 508555843265 555613027266 606225628867 660604428068 718968848469 781548255670 848581146071 920316524472 997013026873 1078940379674 1166378454075 1259618809276 1358963676077 1464727586478 1577236284079 1696828442480 1823854500081 1958678469682 2101676695283 2253239755284 2413771138885 2583689245286 2763425977287 2953428838888 3154159443689 3366095713290 3589730298091 3825572878892 4074148497693 4335999964894 4611686097695 4901784235296 5206888382497 5527611835298 5864585227299 62184592680100 65899026900101 69796051020102 73882748340103 78166419084104 82654557804105 87354884292106 92275319916107 97424019756108 102809347848109 108439910568110 114324530760111 120472282392112 126892463544113 133594632360114 140588578872115 147884362272116 155492281548117 163422914100118 171687085164119 180295907796120 189260751060121 198593281404122 208305429588123 218409433476124 228917803680125 239843367792126 251199234720127 262998840384128 275255910720129 287984508864130 301198996800131 314914084056132 329144787972133 343906483932134 359214864228135 375085989852136 391536247932137 408582405108138 426241563516139 444531215772140 463469199480141 483073753848142 503363472696143 524357362728144 546074795016145 568535564952146 591759842184147 615768232272148 640581725052149 666221758020150 692710163100151 720069231780152 748321660260153 777490616364154 807599683044155 838672927092156 870734840976157 903810413376158 937925069328159 973104742608160 1009375814160161 1046765186352162 1085300219664163 1125008808840164 1165919317812165 1208060657772166 1251462220308167 1296153957420168 1342166312844169 1389530304036170 1438277451660171 1488439863564172 1540050162408173 1593141571656174 1647747841320175 1703903335992176 1761642958680177 1821002240904178 1882017264600179 1944724754304180 2009161997100181 2075366936916182 2143378092492183 2213234653812184 2284976398068185 2358643788252186 2434277887092187 2511920457828188 2591613876096189 2673401232912190 2757326244480191 2843433357408192 2931767656416193 3022374971808194 3115301785056195 3210595338552196 3308303539044197 3408475069692198 3511159291332199 3616406356860200 3724267110300201 3834793203540202 3948036993180203 4064051659644204 4182891101784205 4304610058392206 4429264000536207 4556909255496208 4687602896808209 4821402870648210 4958367883560211 5098557531312212 5242032184284213 5388853118820214 5539082400252215 5692783016772216 5850018760068217 6010854361740218 6175355371524219 6343588296276220 6515620475760221 6691520224224222 6871356703728223 7055200068336224 7243121334960225 7435192530192226 7631486558640227 7832077352424228 8037039736980229 8246449583244230 8460383670900231 8678919843276232 8902136868012233 9130114594692234 9362933812908235 9600676412652236 9843425239752237 10091264259048238 10344278407176239 10602553758552240 10866177375480241 11135237476968242 11409823286136243 11690025201888244 11975934643596245 12267644225652246 12565247599404247 12868839630612248 13178516238612249 13494374576700250 13816512868500251 14145030591300252 14480028309600253 14821607861424254 15169872189024255 15524925528192256 15886873236096257 16255821983616258 16631879580288259 17015155169688260 17405759051460261 17803802879772262 18209399482404263 18622663062300264 19043709013692265 19472654126772266 19909616400828267 20354715252060268 20808071323704269 21269806697016270 21740044698360271 22218910113384272 22706528991048273 23203028861016274 23708538534600275 24223188325392276 24747109847100277 25280436237444278 25823301952860279 26375842995684280 26938196705700281 27510501990636282 28092899114532283 28685529931572284 29288537671248285 29902067175552286 30526264680912287 31161278058768288 31807256594256289 32464351230192290 33132714342480291 33812499987528292 34503863674356293 35206962615468294 35921955495636295 36649002726252296 37388266210764297 38139909602532298 38904098066892299 39680998542540300 40470779500200301 41273611207560302 42089665484520303 42919115971704304 43762137882264305 44618908273992306 45489605797656307 46374410972736308 47273505932268309 48187074702228310 49115302942860311 50058378231732312 51016489801524313 51989828826780314 52978588158132315 53982962612772316 55003148705088317 56039344940880318 57091751544384319 58160570756256320 59246006556960321 60348264968544322 61467553774368323 62604082824696324 63758063752740325 64929710284092326 66119237949060327 67326864395964328 68552809099740329 69797293679124330 71060541601500331 72342778503996332 73644231894552333 74965131476952334 76305708848088335 77666197826952336 79046834148072337 80447855794488338 81869502687336339 83312017022832340 84775642957980341 86260626951588342 87767217446076343 89295665212548344 90846223028676345 92419146027852346 94014691373124347 95633118610452348 97274689338672349 98939667566880350 100628319380400351 102340913302320352 104077719955440353 105839012427984354 107625065931504355 109436158170792356 111272568997716357 113134580785356358 115022478077748359 116936547968268360 118877079745260361 120844365274692362 122838698641644363 124860376537260364 126909697896072365 128986964287272366 131092479547848367 133226550178200368 135389484971064369 137581595411496370 139803195301560371 142054601164704372 144336131866188373 146648109021876374 148990856614380375 151364701406292376 153769972552020377 156207002015484378 158676124177620379 161177676258564380 163711997920800381 166279431695856382 168880322583072383 171515018480832384 174183869780928385 176887229804352386 179625454391232387 182398902341208388 185207934998916389 188052916698972390 190934214346980391 193852197869148392 196807239788796393 199799715680628394 202830003742716395 205898485255452396 209005544148984397 212151567466872398 215336944928952399 218562069399720400 221827336446600401 225133144813080402 228479895972360403 231867994605264404 235297848149244405 238769867281092406 242284465461276407 245842059421476408 249443068704228409 253087916155308410 256777027458660411 260510831633652412 264289760565264413 268114249506240414 271984736602512415 275901663400272416 279865474366608417 283876617401520418 287935543353744419 292042706537736420 296198564244660421 300403577264364422 304658209391508423 308962927952556424 313318203307020425 317724509379492426 322182323155980427 326692125221004428 331254399249000429 335869632546504430 340538315538600431 345260942316216432 350038010117592433 354870019880712434 359757475719768435 364700885482752436 369700760222892437 374757614761428438 379871967153996439 385044339258612440 390275256196980441 395565246927708442 400914843702516443 406324582644708444 411795003200256445 417326648721552446 422920065913344447 428575805421792448 434294421275232449 440076471478560450 445922517448800451 451833124614840452 457808861847780453 463850302066044454 469958021660484455 476132601104892456 482374624375836457 488684679568596458 495063358311708459 501511256388348460 508028973145560461 514617112121112462 521276280447384463 528007089483720464 534810154214952465 541686093889272466 548635531411368467 555659093985840468 562757412504924469 569931122197476470 577180862011260471 584507275267524472 591911009037828473 599392714804236474 606953047830660475 614592667828692476 622312238323440477 630112427325024478 637993906688880479 645957352792944480 654003445892400481 662132870802576482 670346316248112483 678644475551592484 687028045977108485 695497729424652486 704054231768052487 712698263555148488 721430539340076489 730251778389252490 739162704007980491 748164044252268492 757256531249736493 766440901917288494 775717897276296495 785088263176152496 794552749603704497 804112111412712498 813767107627512499 823518502178400500 833367063199500501 843313563770100502 853358781206700503 863503497810324504 873748500152724505 884094579829692506 894542532741396507 905093159851716508 915747266462688509 926505662979888510 937369164180960511 948338589987072512 959414764725504513 970598517907200514 981890683483392515 993292100629272516 1004803612994628517 1016426069493660518 1028160323549604519 1040007233890716520 1051967663788860521 1064042481861684522 1076232561305148523 1088538780701916524 1100962023247800525 1113503177566392526 1126163136929400527 1138942800077544528 1151843070434760529 1164864856935384530 1178009073232200531 1191276638529936532 1204668476787132533 1218185517555972534 1231828695177948535 1245598949630052536 1259497225714212537 1273524473909868538 1287681649557156539 1301969713715892540 1316389632342480541 1330942377155328542 1345628924805456543 1360450257748368544 1375407363408336545 1390501235056752546 1405732870970064547 1421103275314632548 1436613457298292549 1452264432061740550 1468057219823700551 1483992846778860552 1500072344236620553 1516296749525604554 1532667105125964555 1549184459580492556 1565849866620456557 1582664386083336558 1599629083032168559 1616745028679928560 1634013299502360561 1651434978169032562 1669011152649624563 1686742917151680564 1704631371220332565 1722677620682772566 1740882776741388567 1759247956924980568 1777774284175284569 1796462887804956570 1815314902577460571 1834331469671844572 1853513735755968573 1872862853958096574 1892379982933440575 1912066287842592576 1931922939411360577 1951951114916064578 1972151997236640579 1992526775848824580 2013076645870500581 2033802809060796582 2054706472859652583 2075788851393852584 2097051164509788585 2118494638786452586 2140120506561372587 2161930006950588588 2183924384867736589 2206104892051032590 2228472786075480591 2251029331386888592 2273775798307176593 2296713464075448594 2319843611846376595 2343167531738352596 2366686519824924597 2390401879190052598 2414314918912572599 2438426955128580600 2462739310008900601 2487253312828620602 2511970298937540603 2536891610836884604 2562018597142704605 2587352613669792606 2612895022388016607 2638647192513456608 2664610499457648609 2690786325925968610 2717176060859760611 2743781100541992612 2770602847532244613 2797642711779660614 2824902109550772615 2852382464549772616 2880085206839148617 2908011773967300618 2936163609881964619 2964542166065196620 2993148900439560621 3021985278510504622 3051052772265288623 3080352861322776624 3109887031825080625 3139656777594792626 3169663599019320627 3199909004215584628 3230394507907020629 3261121632595764630 3292091907432300631 3323306869395156632 3354768062153172633 3386477037252732634 3418435352972628635 3450644575518852636 3483106277872032637 3515822040989808638 3548793452646816639 3582022108644672640 3615509611644480641 3649257572384448642 3683267608504896643 3717541345773528644 3752080416902916645 3786886462783452646 3821961131293284647 3857306078538972648 3892922967657852649 3928813470066420650 3964979264255100651 4001422037044380652 4038143482371960653 4075145302556664654 4112429207077944655 4149996913847592656 4187850147981576657 4225990643079576658 4264420139989128659 4303140388093008660 4342153144065660661 4381460173168452662 4421063247998364663 4460964149791140664 4501164667162212665 4541666597417772666 4582471745287908667 4623581924245620668 4664998955232144669 4706724667983936670 4748760899750160671 4791109496627664672 4833772312270608673 4876751209233456674 4920048057672720675 4963664736697992676 5007603133065780677 5051865142538604678 5096452668570900679 5141367623676204680 5186611928105100681 5232187511220516682 5278096310167692683 5324340271257612684 5370921348628968685 5417841505639752686 5465102713521192687 5512706952777528688 5560656211831896689 5608952488434312690 5657597788299480691 5706594126523008692 5755943526211116693 5805648019905108694 5855709648202956695 5906130461192052696 5956912517062644697 6008057883548892698 6059568636534132699 6111446861500260700 6163694652124800701 6216314111738640702 6269307351914880703 6322676493934944704 6376423667369184705 6430551011551392706 6485060674151136707 6539954812656696708 6595235592939108709 6650905190743548710 6706965790245060711 6763419585548412712 6820268779235484713 6877515583873620714 6935162220554652715 6993210920411772716 7051663923150168717 7110523478572440718 7169791845100824719 7229471291311176720 7289564094446760721 7350072541960824722 7410998930021928723 7472345565065136724 7534114762288860725 7596308847214692726 7658930154175740727 7721981027885124728 7785463821915780729 7849380900277644730 7913734635888900731 7978527412161876732 8043761621465712733 8109439666720992734 8175563959853808735 8242136923399152736 8309160988946352737 8376638598751248738 8444572204172976739 8512964267294952740 8581817259352980741 8651133662365068742 8720915967550836743 8791166676970188744 8861888301933996745 8933083364651652746 9004754396633004747 9076903940344812748 9149534547603912749 9222648781242600750 9296249213493000751 9370338427661400752 9444919016503800753 9519993583909224754 9595564743266424755 9671635119156192756 9748207345709196757 9825284068307316758 9902867941932588759 9980961632877588760 10059567817085460761 10138689181869372762 10218328424243604763 10298488252652100764 10379171385290592765 10460380551844272766 10542118491800928767 10624387956197760768 10707191705925504769 10790532513484416770 10874413161279360771 10958836443384984772 11043805163831748773 11129322138380316774 11215390192798500775 11302012164644892776 11389190901536700777 11476929262942644778 11565230118441660779 11654096349525084780 11743530847846200781 11833536517031736782 11924116270922232783 12015273035392872784 12107009746584648785 12199329352734552786 12292234812397512787 12385729096285968788 12479815185482556789 12574496073289092790 12669774763429980791 12765654271910628792 12862137625211556793 12959227862156268794 13056928032096036795 13155241196787252796 13254170428566864797 13353718812239232798 13453889443242192799 13554685429543440800 13656109889797200801 13758165955250160802 13860856767888720803 13964185482354504804 14068155264082164805 14172769291224492806 14278030752780756807 14383942850531436808 14490508797157068809 14597731818182628810 14705615150086860811 14814162042256332812 14923375755085224813 15033259561939080814 15143816747245032815 15255050608465272816 15366964454177688817 15479561606059080818 15592845396956184819 15706819172878656820 15821486291060460821 15936850121962644822 16052914047325068823 16169681462178996824 16287155772889140825 16405340399176092826 16524238772148660827 16643854336336164828 16764190547711040829 16885250875731024830 17007038801352000831 17129557819080096832 17252811434974752833 17376803168710752834 17501536551571488835 17627015128520952836 17753242456187172837 17880222104944188838 18007957656885636839 18136452707916732840 18265710865717980841 18395735751847188842 18526530999693276843 18658100256588348844 18790447181751576845 18923575448411352846 19057488741739224847 19192190760982152848 19327685217386472849 19463975836340280850 19601066355287400851 19738960525879920852 19877662111882140853 20017174891333284854 20157502654441404855 20298649205756292856 20440618362053316857 20583413954516556858 20727039826612548859 20871499836283668860 21016797853811760861 21162937764021792862 21309923464135344863 21457758865984560864 21606447893855472865 21755994486712272866 21906402596030448867 22057676188031400868 22209819241505364869 22362835750056396870 22516729719915060871 22671505172193804872 22827166140689388873 22983716674148676874 23141160834060780875 23299502696933292876 23458746352074120877 23618895903878184878 23779955469598920879 23941929181645464880 24104821185343800881 24268635641244456882 24433376722873272883 24599048619049632884 24765655531626828885 24933201677820852886 25101691287940332887 25271128607725908888 25441517896069716889 25612863427365372890 25785169489216980891 25958440384799748892 26132680430558496893 26307893958578928894 26484085314275616895 26661258858773952896 26839418966587584897 27018570028011072898 27198716446786752899 27379862642508120900 27562013048276100901 27745172113113180902 27929344299609060903 28114534086345564904 28300745965531644905 28487984445439092906 28676254048026876907 28865559311387676908 29055904787361528909 29247295043993208910 29439734663135160911 29633228242915752912 29827780395331464913 30023395748726040914 30220078945371912915 30417834643960272916 30616667517171708917 30816582254177220918 31017583558198044919 31219676149017636920 31422864760530660921 31627154143265964922 31832549061924708923 32039054297914356924 32246674646875920925 32455414921228992926 32665279947688080927 32876274569818704928 33088403645542800929 33301672049705904930 33516084671571600931 33731646417399816932 33948362207930292933 34166236980972012934 34385275688875668935 34605483301134252936 34826864801844492937 35049425192318628938 35273169488534796939 35498102723760012940 35724229945989480941 35951556220580808942 36180086627682216943 36409826264878008944 36640780244605656945 36872953696812552946 37106351766361944947 37340979615700992948 37576842422255532949 37813945381109460950 38052293702388300951 38291892613949940952 38532747358756980953 38774863197578844954 39018245406352884955 39262899278897892956 39508830124263936957 39756043269457296958 40004544056779008959 40254337846561248960 40505430014494560961 40757825954375712962 41011531075423584963 41266550805038520964 41522890586106852965 41780555879771772966 42039552162726468967 42299884929996540968 42561559692221724969 42824581978449876970 43088957333407260971 43354691320304124972 43621789518093528973 43890257524288536974 44160100952209560975 44431325433813192976 44703936616928040977 44977940168095224978 45253341769792680979 45530147123287344980 45808361945847900981 46087991973608676982 46369042958770812983 46651520672477892984 46935430902005508985 47220779453648652986 47507572149899652987 47795814832347348988 48085513358843376989 48376673606413152990 48669301468410480991 48963402857440368992 49258983702501936993 49556049951923088994 49854607570491696995 50154662542402152996 50456220868374804997 50759288568614412998 51063871679917812999 513699762586443001000 51677608377811500