1 110
2 1152
3 43940
4 387488
5 2582406
6 11447368
7 44452660
8 139623544
9 400150926
10 1002628764
11 2352502608
12 5078891508
13 10430306882
14 20141675148
15 37480145240
16 66683720948
17 115148012058
18 192026426768
19 312626222120
20 495163608752
21 768964566414
22 1167464421140
23 1743310864664
24 2555558190644
25 3693667911162
26 5255302326388
27 7387435314168
28 10247060244532
29 14064458835554
30 19082462649492
31 25652641076488
32 34140643246168
33 45068316690054
34 58968564260604
35 76597098431528
36 98721953062272
37 126410947033578
38 160736136955668
39 203188449658304
40 255248060452916
41 318946171244786
42 396288947777320
43 490012278809416
44 602800017940400
45 738284137274846
46 899990102453540
47 1092679174114760
48 1320964764279928
49 1590999274757678
50 1908702980213708
51 2281985746117072
52 2718406402219004
53 3227976507018478
54 3820240045284212
55 4507794815593568
56 5302601257657452
57 6220371263836442
58 7275915799292648
59 8488681428935844
60 9876991261419296
61 11464683392624654
62 13274118632342112
63 15334454966950784
64 17672909211744884
65 20324753032508390
66 23322870734596800
67 26709787432278576
68 30525043051356660
69 34819597176787726
70 39640585234320716
71 45048769155798252
72 51100355425970544
73 57867284767937354
74 65415895707273868
75 73831296734457868
76 83191680511640920
77 93596887845544698
78 105138592281366156
79 117933684634876028
80 132089286837485144
81 147741648526432822
82 165015128055490444
83 184067975221298068
84 205044683408702520
85 228128058541503202
86 253484625756667920
87 281325553064276804
88 311842632478337652
89 345278152669925046
90 381852121031705496
91 421842196672211812
92 465500150268385856
93 513143098881011998
94 565057651195355244
95 621605048329192308
96 683111941905134492
97 749988045633087530
98 822603163941589112
99 901422155331443516
100 986863585800999104
101 1079451949347992334
102 1179659503990011604
103 1288077604054495280
104 1405238125470311884
105 1531806022938685946
106 1668377739208901444
107 1815699503142903548
108 1974441040534029920
109 2145436757776077006
110 2329434419144575740
111 2527367609736163216
112 2740071264236120068
113 2968585000915967070
114 3213838697502797064
115 3476989575220943320
116 3759071817792876928
117 4061370752672212154
118 4385032358895503840
119 4731482031517365092
120 5101991387835159748
121 5498136309072683690
122 5921320972799324520
123 6373288935132459984
124 6855591063217182368
125 7370148553015733590
126 7918670631996155784
127 8503273852325832692
128 9125839904574202608
129 9788696321431001910
130 10493908153895550956
131 11244031751679250780
132 12041336584964713660
133 12888622859958941194
134 13788374028758761348
135 14743660000409513308
136 15757199234854018364
137 16832345255326891506
138 17972068409458421972
139 19180031857858171496
140 20459478334621168956
141 21814403068893162034
142 23248336410107205024
143 24765631342239361192
144 26370136692444392972
145 28066584202455699486
146 29859153998792651140
147 31752994083949667156
148 33752646112418178732
149 35863693055591888854
150 38091061708171810108
151 40440807160353401756
152 42918270228190734336
153 45530009310877308822
154 48281799906954031384
155 51180739597075251992
156 54233082519143291108
157 57446493916706619162
158 60827723067687897408
159 64385055787212163492
160 68125778800334567552
161 72058822982674717378
162 76192044763239687452
163 80535071545160060868
164 85096369037307506116
165 89886303483080419202
166 94913977130428930096
167 100190544029896045840
168 105725803919560492992
169 111531736255037191634
170 117618859070159733280
171 124000050025364534664
172 130686603281879210264
173 137692325855719014942
174 145029330876051912176
175 152712424613572065280
176 160754592267268563440
177 169171695522903463422
178 177977626861286260232
179 187189368547161871568
180 196821803126525369792
181 206893082097691797894
182 217419103486023166636
183 228419286162227896028
184 239910620945821917096
185 251913832910386464130
186 264447061729159866344
187 277532431576008655448
188 291189300756742033664
189 305441265531567810258
190 320308947347018922532
191 335817499965611929644
192 351988918278027403544
193 368849975223660110054
194 386424069492370397792
195 404739723004407380068
196 423821839922575813200
197 443700738561997221426
198 464402900284474079212
199 485960561213390646204
200 508401870180670336084
201 531761074552074890798
202 556068046165091076704
203 581359153364213645900
204 607666135362301080428
205 635027558500824005566
206 663477064685024972880
207 693055587462622750300
208 723798802847006743664
209 755750068240729063598
210 788947184600072535920