1 11
2 78
3 545
4 3459
5 19270
6 93428
7 396804
8 1495926
9 5079770
10 15751596
11 45136888
12 120738965
13 304047638
14 725911911
15 1652919000
16 3607621216
17 7579528833
18 15385065750
19 30266189863
20 57863160815
21 107762341802
22 195911924170
23 348326057696
24 606672533122
25 1036575403064
26 1739779915476
27 2871745449478
28 4666780627025
29 7473547510074
30 11804680234085
31 18405437675508
32 28347800004124
33 43158297172151
34 64990209069870
35 96853703420781
36 142921097663483
37 208928884798590
38 302703613625728
39 434845350733676
40 619610494949870
41 876045418639926
42 1229434066506348
43 1713136586590900
44 2370912683392173
45 3259843106478510
46 4453986016707427
47 6048932469731360
48 8167457560293176
49 10966501600040557
50 14645759865641174
51 19458210861811891
52 25722972713953703
53 33840946376172930
54 44313784083235414
55 57766813304503400
56 74976651947012538
57 96904371448631444
58 124735202633412276
59 159925936906635970
60 204261354905328041
61 259921218690473778
62 329559594829871265
63 416398537417815068
64 524338455656929716
65 658087823865116515
66 823315266798507086
67 1026827474513814713
68 1276776873556396275
69 1582903510421911158
70 1956816194842903180
71 2412318610849647252
72 2965786839645886950
73 3636605557607865106
74 4447671083267763692
75 5425970457756921584
76 6603246863349997381
77 8016762924719679878
78 9710174808344983135
79 11734531549141032104
80 14149415702640573840
81 17024243259781186393
82 20439742784400429014
83 24489635956880575551
84 29282544148152585695
85 34944148324844665626
86 41619632518438860898
87 49476444299967512240
88 58707409209602348658
89 69534239921584012656
90 82211485105078463060
91 97030967498239336446
92 114326765675350023553
93 134480799386702854250
94 157929084221176745693
95 185168727717784877700
96 216765745972535720652
97 253363787290928396815
98 295693857566944941486
99 344585150871809078277
100 400977098258133773419
101 465932758078377414446
102 540653682234835695128
103 626496404778995318140
104 724990712221623980894
105 837859868865665842030
106 967042985499759803948
107 1114719735962793447084
108 1283337643485212843101
109 1475642177410953376670
110 1694709920989423416411
111 1943985092489209017968
112 2227319725018197473640
113 2549017835237859906373
114 2913883937737031348246
115 3327276290292783511755
116 3795165285708807188631
117 4324197438507070805618
118 4921765449584679955950
119 5596084869169698841528
120 6356277918158945510570
121 7212465070346332418252
122 8175865043308541510580
123 9258903893969812059066
124 10475333966291575806937
125 11840363493306205219554
126 13370797714026605639961
127 15085192427813241622828
128 17004020974775365822820
129 19149855700941476265659
130 21547565041483346651470
131 24224527434456954543953
132 27210863361581900807779
133 30539686901779545717926
134 34247378277802040554020
135 38373878976594995791396
136 42963011130343776241238
137 48062822957768692470090
138 53725962184482762380588
139 60010079487446598389736
140 66978264142102458356725
141 74699514192013011211766
142 83249243610155192061783
143 92709829078827352155000
144 103171199181837435716288
145 114731468978687415919665
146 127497623116309173521302
147 141586250830012709393495
148 157124336392171825451471
149 174250108785308103062922
150 193113954606174887589114
151 213879398449744303010176
152 236724155277239557626978
153 261841259541132418885800
154 289440276122965919501524
155 319748598437613800401910
156 353012839370824892282033
157 389500321046322699064474
158 429500669765064942274901
159 473327522823269640281620
160 521320354298267012760956
161 573846427292953301492583
162 631302880551447193100590
163 694118957801357102673053
164 762758388642765762412251
165 837721930291568434101470
166 919550079996138170828976
167 1008825968482446945233548
168 1106178445344792772883150
169 1212285367888255502162598