1 1
2 10
3 98
4 982
5 10062
6 105024
7 1112757
8 11934910
9 129307100
10 1412855500
11 15548498902
12 172168201088
13 1916619748084
14 21436209373224
15 240741065193282
16 2713584138389838
17 30687358107371442
18 348061628432108352
19 3958320704050442886
20 45125127833890889940
21 515569013227772795928
22 5902497695558281705368
23 67700975111527585287942
24 777860458489923628343040
25 8951600521343619687507372
26 103167387050753230966569592
27 1190645736013059932460361640
28 13758819799702923339952713592
29 159185047010927283416736415096
30 1843797340257855391867615839488
31 21378846138788633581661550717733
32 248135249498762940530644233956718
33 2882710788378956979271681053088236
34 33519647257257388196486796675670716
35 390088143832939721128648254070724986
36 4543304458780411886089319063440320896
37 52955249853357481308729444834817679644
38 617672024334442165887088917840605274040
39 7209471173692960712432745271545588565820
40 84203739237270169559946354172601458335940
41 984076227635566688804369333174513456969580
42 11507561305084410382941452664814930901984640
43 134642962779420576026089525696336450717573500
44 1576228526011447994006821623021987057831217800
45 18462049112278738748531010682245768304401543600
46 216349788019019279451195555424885522105812210480
47 2536530731945377123869221242663497897124175338470
48 29752442235832423868940306764801959706443778588160
49 349137253068711129922290902849516048103653769816252
50 4098769782900419174874749805001831663438146760464600
51 48137965037322975425796020941792872392340636625396056
52 565577701412132253510417714490002766673308741464435912
53 6647540912169309078659645724555359144587490809601189160
54 78160641772021918737989393058178047525884371558070772480
55 919322833660606688345659087152374790170293012833463830564
56 10816719563890951847974297835326415172433535226945938458968
57 127310936473350694891468480573862140379664389148090747748272
58 1498903760057646992464820059506583802957662388465573401170288
59 17652864422492762646005406660582887468503875287426371570257432
60 207962843233903188214377708577427020254177610931162773765830144
61 2450650381963999562652339009240144609844661776022548128248236752
62 28886713699201126051039964583977671222004020242134300167730745504
63 340590382609373770725844920445976750448598986665246155148463528642
64 4016803176998104888181047482216945326975174761672706271581898617262
65 47384824152319298569306380863728524320149932488386733447713444344546
66 559120370529712875755324452871905483799841310926385363493511517341504
67 6598961407275559550014266050651816880672799307422345934562245678579886
68 77901735955443562919871810090473037160796260618262837813410136948100036
69 919850235247497497796795799136477577327413712194304992689020032211011448
70 10863826922604097082348196047666329109529324429973551500524253344757095800
71 128333983348859025190279692628994201740423522231115550497240344363214530794
72 1516320947468103871981490317093789593225149074929881458082606302327860873984
73 17919620974088610471554879005397823940833649657737578676659656726133133350676
74 211812908805663911405665692317339922556949174739212947541428414253197752199560
75 2504146508728948317261501064104019402525022311856983842903497122275799581643512
76 29610696235339219397989608198917397380502804410851467480624527308507701883057896
77 350200715499645338978489114567433646967822864547095353610119265064392522708827560
78 4142504523436537564742529782253637513512042203959506761804942413424584843021065984
79 49009989071071872412731970862344892301535547972976461489866436552291860128244397334
80 579935963160597525523181449246341202493087384372690282583178012215673212613448715556
81 6863529946043960223278273897354543897741613064739958342214169869425910079268899573864
82 81242892747876171556612551026982833002833848485936151495275030111732122860053403279176
83 961815863880185469748077572103133595691675159538660201397983842980624657750834742111196
84 11388476228638325041319079310393467622206474445146594603103910358142452496995723065697536
85 134866752115777521843974235851811108027409360176007115795635404310108406193852791191037416
86 1597380192266476442796942411660002892060183433921074184315995864449199953210061310134769104
87 18922319807062711302579438609335701889430017393429375209982010210504421338796228486651947096
88 224182530679793256118085760508978131705769969617798493579191171160744986482881283879694527016
89 2656373419070322190924888208789841809298007039588827448903362435209913481336205689358013139576
90 31480031668984828393817376767564158000151324876387611983980375356034738750336679615073090504448
91 373111487241111362395092751012228464767335204024512944283773051486885610879621434263513791802552
92 4422810101894164489370456120167574357872066449228299125335969241272489304357465596063463042561168
93 52434001852077609382681795199267282706220381461907797208053914588463252299201363710728452709615968
94 621701076942319360569445316258681950097580516885599858364614714338490782943773210653879612093634144
95 7372300594165633775671627615603393885952738764568787336527678848970348850986913559892566533705338790
96 87433161293702912160103265843988510389527047632479988474715960868865766855288804143663479535403727872
97 1037050782655084314412084875783509294078108863571279031991851199147919285424904466621348820650768481372
98 12301938627565042557198020103901669432182847725725738918167609181656808086264126394297002822088789096088
99 145947211995156596604048174037089556836566200597683590053323835576588555291187373533960972832698540433144
100 1731672729864735523682532619385811742953939870314834768391349558376504635036421653277937127040001686316840