main(){
	int n;
	scanf("%d",&n);
	write(1,"        0        1        3        6       10       16       28       35       43       54       76       90      126      153      195      210      226      246      286      314      378      431      509      539      635      737      869      926     1094     1182     1302     1333     1365     1402     1476     1529     1645     1745     1889     1956     2124     2317     2559     2681     2981     3156     3382     3444     3684     4030     4434     4698     5170     5499     5889     6006     6566     7024     7548     7728     8328     8573     8883     8946     9010     9080     9220     9317     9533     9717     9981    10122    10426    10783    11225    11477    12017    12366    12804    12958    13374    14012    14744    15282    16122    16769    17515    17788    18764    19628    20596    20980    22068    22557    23147    23273    23849    24920    26102    27209    28517    29755    31111    31757    33221    34720    36342    37127    38891    39803    40835    41072    42752    44676    46732    47891    50099    51397    52825    53189    55589    57164    58874    59369    61229    61855    62611    62738    62866    63001    63271    63447    63859    64196    64682    64957    65525    66183    66995    67485    68469    69140    69974    70342    71094    72265    73599    74647    76163    77404    78818    79449    81185    82811    84615    85461    87469    88504    89714    90059    91051    92991    95111    97272    99592   101968   104536   105956   108516   111321   114323   115986   119214   121088   123156   123756   126636   130138   133846   136155   140099   142631   145367   146198   150438   153415   156601   157647   161067   162318   163768   164022   165366   168459   171765   175890   179430   183810   188418   191672   195488   200377   205499   209052   214440   218248   222288   223812   227988   233702   239658   244001   250233   254843   259695   261514   268090   273233   278623   280705   286373   288700   291262   291739   296443   303422   310660   316580   324112   330321   336791   339591   347487   354273   361325   364416   371768   375126   378738   379470   387870   395585   403575   407472   415772   419948   424388   425383   434063   438796   443798   445056   450348   451867   453645   453900   454156   454420   454948   455270   456070   456693   457599   458107   459195   460419   461931   462842   464666   465916   467472   468268   469676   471845   474311   476284   479072   481396   484036   485383   488543   491568   494914   496684   500392   502519   504969   505907   507699   511245   515105   519199   523399   527866   532668   535636   540228   545440   550992   554411   560347   564145   568285   569846   574934   581347   588109   592718   599874   604874   610226   612266   619906   625687   631825   634268   640808   643614   646762   647522   649826   655357   661235   669053   675305   683536   692138   698860   705540   714596   724028   731257   741113   748765   756797   760402   767618   778003   788773   797336   808540   817538   826926   831074   842810   852677   862939   867538   878246   883248   888628   889931   897899   910301   923105   934333   947589   959274   971368   977249   991057  1003655  1016667  1023027  1036507  1043292  1050474  1052256  1066816  1080887  1095381  1103051  1118023  1126130  1134644  1136865  1152425  1161405  1170797  1173433  1183273  1186310  1189740  1190250  1193322  1201798  1210686  1224663  1233991  1248455  1263359  1277575  1287399  1302836  1318718  1333545  1349925  1365259  1381047  1390050  1400482  1417480  1434932  1451365  1469325  1486277  1503693  1513383  1531959  1549948  1568406  1578651  1597639  1608371  1619555  1623061  1634325  1653676  1673498  1693140  1713488  1733671  1754337  1766176  1787160  1808424  1830176  1842598  1864902  1877833  1891235  1895364  1917204  1940213  1963719  1977723  2001791  2016316  2031322  2035994  2060754  2076320  2092372  2097543  2114127  2119773  2125881  2126838  2139382  2162286  2185694  2210980  2234948  2260815  2287201  2304106  2328746  2355774  2383326  2400870  2429014  2447111  2465717  2472274  2497810  2526711  2556145  2575415  2605451  2625286  2645640  2652804  2683580  2704544  2726032  2733743  2755807  2764033  2772757  2774225  2801105  2832855  2865155  2887874  2920794  2944100  2967944  2977225  3010905  3035384  3060406  3070262  3095882  3106275  3117185  3119180  3153900  3180244  3207140  3218626  3246130  3258165  3270727  3273249  3301473  3314605  3328269  3331314  3345538  3349102  3353182  3353693  3354205  3354726  3355768  3356367  3357939  3359109  3360825  3361736  3363856  3366167  3369029  3370683  3374127  3376418  3379292  3380869  3383573  3387653  3392293  3395945  3401177  3405478  3410372  3413036  3418924  3424522  3430718  3434201  3441057  3445223  3450003  3452282  3455642  3462235  3469405  3477050  3484830  3493146  3502074  3507943  3516399  3526056  3536330  3543046  3554002  3561423  3569477  3573195  3582459  3594253  3606673  3615627  3628739  3638410  3648724  3653457  3667393  3678497  3690249  3695781  3708261  3714482  3721336  3723675  3727835  3737917  3748609  3763210  3774546  3789858  3805818  3819121  3831169  3847902  3865288  3879494  3897602  3912557  3928183  3936345  3949241  3968239  3987899  4004487  4024879  4042228  4060258  4069499  4090763  4109633  4129189  4139277  4159605  4170422  4181908  4185718  4199734  4222109  4245163  4266512  4290316  4312448  4335280  4347838  4372534  4396231  4420633  4434066  4459262  4473446  4488318  4493199  4519071  4545289  4572221  4588012  4615748  4632302  4649554  4655298  4684018  4702097  4720879  4727378  4746934  4754132  4762000  4763655  4768903  4783914  4799600  4825544  4841940  4868669  4896115  4924272  4941448  4969746  4998766  5027930  5057746  5087743  5118485  5138125  5156221  5187016  5218542  5250360  5282692  5315355  5348773  5369636  5402924  5437276  5472388  5494202  5530170  5552797  5576167  5585060  5604356  5638864  5674120  5711243  5747323  5785313  5824077  5848673  5885729  5925452  5965954  5991529  6032909  6059319  6086491  6096599  6134935  6177451  6220755  6248960  6293152  6322204  6352028  6363103  6408383  6439128  6470650  6482564  6514944  6527631  6541057  6543863  6564919  6604932  6645726  6692173  6733825  6781179  6829343  6862685  6905349  6954516  7004498  7038875  7089775  7125031  7161087  7175575  7219559  7271647  7324559  7361710  7415550  7453592  7492444  7507963  7562939  7602762  7643400  7659806  7701346  7718565  7736559  7740356  7786276  7842797  7900159  7942855  8001163  8044772  8089210  8108206  8167670  8213104  8259372  8279283  8326475  8347221  8368761  8373453  8434493  8482840  8532030  8554507  8604631  8627955  8652083  8657614  8708854  8733871  8759697  8766035  8792719  8799846  8807752  8808774  8815686  8837994  8861106  8905116  8929068  8974003  9019789  9075059  9099923  9146707  9194347  9250812  9299388  9356844  9415188  9460344  9486264  9535977  9586555  9646178  9697702  9758328  9819852  9866519  9919151  9981782 10045316 10093142 10157690 10206497 10256195 10280017 10307281 10361315 10416231 10482167 10538047 10605008 10672886 10724118 10781126 10850136 10920068 10972487 11043455 11096877 11151209 11176614 11235078 11307385 11380623 11436216 11510500 11567108 11624636 11651256 11726816 11785453 11845015 11872662 11933250 11961828 11991288 11999208 12028392 12088763 12150049 12227069 12289353 12367438 12446476 12508374 12571822 12652036 12733208 12796349 12878597 12942785 13007921 13038826 13103770 13187409 13272015 13338474 13424166 13491684 13560160 13592344 13679360 13748995 13819593 13852852 13924520 13958750 13993898 14003129 14070233 14159057 14248865 14321957 14412869 14487042 14562192 14598605 14690861 14767195 14844511 14882027 14960435 14998944 15038390 15048740 15142820 15222611 15303393 15343979 15425863 15467454 15509992 15521357 15604565 15648165 15692717 15705041 15750609 15763862 15778028 15779945 15812201 15882173 15953125 16048464 16120480 16216958 16314458 16397674 16470922 16569677 16669459 16754022 16854954 16940648 17027364 17073139 17147955 17250367 17353815 17441968 17546576 17635872 17726200 17773398 17879414 17970995 18063613 18111990 18205762 18255194 18305618 18320636 18397692 18505625 18614611 18709941 18820105 18916600 19014146 19065989 19177581 19276405 19376285 19429335 19530391 19584518 19639656 19655937 19769457 19872010 19975628 20032020 20136824 20194305 20252807 20270207 20376439 20436097 20496781 20515224 20577008 20596454 20616882 20619822 20700462 20816748 20934120 21042006 21160590 21269681 21379859 21442784 21562832 21674332 21786924 21851112 21964920 22030229 22096587 22118112 22240128 22355485 22471943 22539617 22657301 22726108 22795974 22818682 22937842 23008914 23081050 23104849 23178129 23202971 23228831 23232826 23357818 23478968 23601236 23675879 23799391 23875189 23952065 23979066 24104074 24182181 24261371 24289491 24369847 24399032 24429254 24434304 24561312 24643044 24725868 24757218 24841218 24873645 24907119 24913216 24998560 25033140 25068772 25075908 25112628 25120797 25129995 25131018 25132042 25133076 25135144 25136279 25139391 25141625 25144925 25146544 25150720 25155151 25160653 25163639 25170251 25174442 25179756 25182685 25187965 25195765 25204645 25211389 25221389 25229350 25238444 25243420 25254620 25265014 25276546 25283077 25295837 25303675 25312695 25317656 25324120 25336609 25350195 25364452 25379176 25394672 25411320 25422445 25438389 25456362 25475492 25488200 25508580 25522617 25537855 25545887 25563215 25585085 25608121 25625051 25649347 25667618 25687100 25697219 25722963 25743915 25766083 25777793 25801313 25814364 25828630 25835009 25842817 25861611 25881535 25908764 25929860 25958368 25988064 26013535 26035887 26066952 26099210 26126320 26159868 26188351 26218073 26235349 26259125 26294215 26330507 26361983 26399575 26432436 26466546 26485973 26525061 26560691 26597575 26618641 26656921 26679368 26703066 26713220 26738756 26779719 26821901 26862106 26905606 26947218 26990098 27016010 27061026 27105451 27151149 27178728 27225844 27254826 27285078 27297711 27344639 27393569 27443781 27475814 27527454 27560902 27595630 27610086 27663446 27699723 27737285 27753232 27792220 27809490 27827998 27833721 27843193 27870500 27899002 27947046 27976786 28026183 28076837 28130986 28162050 28214152 28267516 28323408 28378136 28435485 28494147 28535061 28567621 28623980 28681610 28742140 28801144 28863143 28926465 28969674 29030258 29095194 29161458 29206410 29274154 29320571 29368313 29390206 29424606 29487174 29551030 29620833 29686081 29757375 29830011 29880121 29946969 30021244 30096866 30148747 30225871 30279239 30333951 30358467 30427331 30506383 30586791 30643398 30725318 30783424 30842884 30869327 30953071 31014174 31076636 31104654 31168626 31198041 31228763 31237941 31274869 31346398 31419248 31505287 31579563 31667133 31756081 31822297 31898209 31988840 32080854 32148897 32242453 32312027 32382983 32416231 32494199 32589735 32686663 32759576 32858056 32932512 33008360 33043599 33143951 33221492 33300430 33337292 33417784 33456083 33495725 33507302 33588166 33691079 33795401 33878051 33983943 34068158 34153784 34195444 34303228 34390572 34479332 34522643 34612979 34657749 34703881 34717313 34827633 34919986 35013764 35061625 35156989 35206321 35257025 35272032 35369304 35421577 35475227 35491665 35546797 35564592 35583706 35587280 35599056 35638268 35678804 35759250 35801154 35883093 35966423 36072773 36116133 36201057 36287377 36395658 36483482 36593378 36704730 36798040 36843032 36932645 37023663 37137086 37229618 37344668 37461184 37557077 37651341 37769644 37889418 37987262 38108674 38208151 38309101 38363843 38410819 38507249 38605101 38728805 38828189 38953542 39080380 39184006 39285142 39413792 39543932 39649537 39781337 39888597 39997349 40055082 40158410 40292341 40427771 40538646 40675746 40788288 40902332 40962240 41101352 41217227 41334609 41396280 41515340 41578566 41643242 41664702 41714366 41820589 41928267 42069967 42179211 42322600 42467510 42589162 42700194 42846960 42995252 43118939 43268931 43394317 43521233 43588818 43702082 43854257 44007967 44137068 44292488 44423300 44555652 44625476 44782956 44917189 45052967 45124602 45262102 45335332 45410048 45434227 45550611 45710915 45872771 46012697 46176281 46317940 46461158 46538155 46703819 46848943 46995631 47074467 47222899 47303352 47385310 47411568 47580016 47730693 47882943 47966833 48120837 48206356 48293390 48321399 48477519 48566295 48656591 48686183 48778119 48809208 48841750 48847755 48901515 49022203 49144411 49315694 49439534 49612580 49787216 49944906 50070602 50247173 50425339 50585168 50765108 50926720 51089936 51183655 51311655 51493867 51677683 51843198 52028798 52196108 52365032 52461134 52648878 52819777 52992295 53090312 53264636 53364332 53465588 53500418 53631618 53822295 54014593 54191477 54385577 54564278 54744612 54848303 55044567 55226901 55410873 55516507 55702307 55809642 55918556 55955609 56154761 56342920 56532726 56643686 56835330 56948003 57062265 57101173 57295037 57411135 57528827 57569402 57688818 57730964 57774632 57782684 57918876 58122258 58327294 58524094 58730966 58929623 59129949 59251634 59460706 59663076 59867120 59990804 60196716 60322145 60449191 60494944 60706944 60915267 61125273 61254427 61466311 61597222 61729760 61777432 61991584 62126008 62262064 62311451 62449275 62500273 62552829 62562704 62779088 62996372 63215356 63355447 63576327 63718197 63861713 63916174 64139342 64284769 64431847 64488051 64636919 64694756 64754170 64765740 64991980 65143016 65295712 65356906 65511402 65574241 65638667 65651860 65808436 65874564 65942284 65957060 66026436 66042773 66060659 66062705 66078065 66134942 66193400 66324299 66384383 66517045 66651361 66847714 66909514 67045701 67183547 67382171 67521791 67722328 67924598 68122625 68186321 68328021 68471389 68676091 68821243 69027870 69236240 69437386 69584554 69795030 70007254 70210747 70424907 70630359 70837575 70972506 71038458 71188111 71339449 71556304 71709444 71928246 72148810 72359273 72514449 72737144 72961606 73174444 73400864 73615683 73832285 73971023 74128703 74357615 74588303 74807459 75040115 75261264 75484206 75625655 75860663 76085797 76312729 76456337 76685273 76830762 76977992 77038919 77107847 77268797 77431465 77669548 77834052 78074122 78315990 78548159 78714735 78958778 79204624 79439224 79687068 79923693 80162139 80313129 80482249 80732637 80984837 81225899 81480107 81723206 81968136 82121901 82378509 82625681 82874689 83030661 83281717 83439610 83599280 83663854 83836462 84096339 84358045 84612028 84875760 85131802 85389694 85552216 85818368 86078527 86340541 86505298 86769382 86936082 87104578 87171823 87441183 87707943 87976567 88147426 88418130 88590944 88765564 88834984 89108200 89284923 89463457 89534800 89715300 89788438 89863306 89880952 89954296 90131695 90310877 90583727 90764811 91039722 91316500 91592067 91775291 92054323 92335227 92613329 92896305 93176516 93458622 93641826 93827666 94113275 94400765 94685601 94975173 95262130 95550992 95737115 96029171 96320369 96613477 96801911 97097151 97287590 97479880 97557985 97747393 98042827 98340159 98638460 98937892 99238336 99540704 99736000100037936100342665100649323100846958101155770101355432101556964101637884101943132102254734102568274102772283103087987103294035103501963103585162103903482104113607104325617104410823104624883104711958104800832104821229105016109105326200105638222105960119106274275106598355106924395107141365107458061107786506108116916108336281108668885108890321109113665109205237109525285109860731110198151110424034110763658110991624111221508111315423111657711111889842112123896112219866112456014112553893112653607112676307113001331113347322113695304113934220114284424114525445114768403114870467115223355115468585115715757115819904116069192116175270116283202116307965116664461116916348117170186117280259117536223117648239117762119117788817118047257118163158118280928118309493118429217118459613118491821118495658118576298118778914118983442119311990119518550119849299120182049120536697120745529121080679121417835121775206122114574122474212122835888123091200123302784123644943123989117124353726124700122125067010125435946125694465126043497126414942126788440127049478127425266127688477127953687128072833128288129128640721128995345129374427129731291130112674130496124130764648131124168131510152131898208132169279132559647132832913133108197133230526133593534133986895134382337134660326135058090135338286135620510135745366136145934136430543136717185136844236137133096137262174137393194137427025137647953138016034138386180138790618139163038139569817139978699140270817140645929141057389141470957141765678142181598142478558142777574142911675143290315143709280144130362144432145144855589145159623145465723145602415146028711146337246146647852146786787147099655147240657147383637147420091147803931148234193148666589148982493149417269149735446150055708150201301150638949150961671151286483151434347151761443151911396152063346152102087152543591152873514153205536153359830153694146153850541154008943154049795154386795154547391154709999154752870154917590154962432155009220155015104155245504155637394156031414156477595156873955157322551157773319158112611158511731158965156159420758159762757160220785160565107160911559161078194161480914161942076162405424162754757163220541163572209163926017164095387164564107164920444165278926165450643165811471165985339166161259166210220166618220167091015167566013167930011168407463168773818169142332169321019169801427170172495170545727170726789171102389171285624171470930171522322172006690172385231172765945172953709173336801173526750173718780173772387174158267174352585174548989174604699174803299174861054174920824174928819175345459175835759176328295176717777177212801177604680177998754178199915178697931179094603179493475179697067180098347180304156180512074180574118181076134"+n*9,9);
}