1 2
2 20351
3 187862
4 3330677
5 20608352
6 121537201
7 493575042
8 1877543213
9 5767190924
10 16841357893
11 42868858260
12 105147415789
13 233567627514
14 505276944133
15 1015252318954
16 1995846081585
17 3708725498234
18 6772671546085
19 11816451790680
20 20335512168957
21 33719037474902
22 55253128083163
23 87806656622738
24 138163521854395
25 211777216728948
26 321936028656533
27 478566733700502
28 706172036106459
29 1022170348782114
30 1470151154088639
31 2078844281287646
32 2923374180522455
33 4050015467613290
34 5582760263888723
35 7594647073798920
36 10285684391628775
37 13765416504789156
38 18349919223319931
39 24201344410168528
40 31802866640545213
41 41391943725218294
42 53696117464508933
43 69047286435024774
44 88525624430774075
45 112592540016914084
46 142808987046368309
47 179813837732905378
48 225839491882655345
49 281731286122896794
50 350651057393552715
51 433716654920413826
52 535305513328015917
53 656897756332786476
54 804509954948933181
55 980012573738047106
56 1191617519255188157
57 1441698043720146136
58 1741244120730258357
59 2093283327763987458
60 2512449295686278159
61 3002413775805231340
62 3582566629748322459
63 4257394881402247030
64 5052145707254752015
65 5972358840005935780
66 7050792621623322119
67 8293902754011602110
68 9744044767577764741
69 11408827889289814162
70 13342167823888880131
71 15553165752333819898
72 18110288930599073287
73 21023689155404020312
74 24380102195616094021
75 28191024441958354482
76 32564777015730917903
77 37514656622879660562
78 43175738000370577983
79 49562038854046111608
80 56841724568161975445
81 65029845742237674560
82 74333043646434815301
83 84767954059360800796
84 96588269031388403713
85 109809946848319109986
86 124744137680028811521
87 141406365293533631250
88 160173641480991922557
89 181061666575925973822
90 204527095405531477137
91 230581432528116959994
92 259777522151761095843
93 292122702127018175528
94 328278721590757041161
95 368249315642320878578
96 412826594807045688513
97 462002850750108388414
98 516726145281152601619
99 576976859509811673216
100 643877689925265667911
101 717397455456967487022
102 798866115417200977651
103 888227489289765690702
104 987057350071596812603
105 1095273229613971016882
106 1214723487244347011807
107 1345299209041673725016
108 1489169743844538441983
109 1646177713327937576912
110 1818870372481981499843
111 2007039112505060882894
112 2213646566840838854035
113 2438431871406209577104
114 2684843474517513896519
115 2952533337245967256274
116 3245517927749011415865
117 3563357148575058563474
118 3910686931216802577715
119 4286972540404506474036
120 4697569936409697374517
121 5141796027370301577878
122 5625843687249065106967
123 6148873263324129382798
124 6717983657527254157233
125 7332173954160246353808
126 7999590370231436886837
127 8718990064226595595378
128 9499729823450270023869
129 10340312127752398771720
130 11251395915044215245769
131 12231220825513993592336
132 13291943367301297136185
133 14431422106740550532710
134 15663536098675654063909
135 16985743632555908420610
136 18413765199006229062421
137 19944646303948432863490
138 21596215740434348748881
139 23364935839805702849216
140 25271049375157979917933
141 27310407779676064452618
142 29505820482286102370039
143 31852509084254039436054
144 34376208997481440861951
145 37071271532558572970224
146 39966768592569357494509
147 43056141960101523005398
148 46371992586271931330055
149 49906825819896469784610
150 53697250856081323519035
151 57734501443113266002542
152 62059739744262262791631
153 66662874322474385051766
154 71589860573611144196519
155 76829244208652626300636
156 82432404767506205280851
157 88386066083886999200872
158 94747747900642473990507
159 101502279309707006074104
160 108713615554228945938809
161 116364640230525655292350
162 124526568270455291673369
163 133179715678424245365230
164 142403487906683332088411
165 152175537999818440373280
166 162583821000952949467505
167 173603259223642916997054
168 185331422287559918814821
169 197739670287665542951750
170 210936388845479075880571
171 224889250434385771590162
172 239717886999946919865953
173 255386196219567227039932
174 272026422544080899720137
175 289597588225743251359642
176 308246084895833166062773
177 327925900143028971214012
178 348798083990571951814073
179 370811476497384518194134
180 394143523061025905835475
181 418736475661820988594416
182 444786123902010134577875
183 472227928791113566239566
184 501276621161550450823451
185 531860731369230477345236
186 564216125246698743413755
187 598262532581730111485646
188 634259406868518152290997
189 672117425355958094894558
190 712120322371799284201207
191 754169546920219167556374
192 798575863057822992786883
193 845229089012173550147508
194 894470088007115627503717
195 946176735096701861995738
196 1000720781460474428375139
197 1057967947558404324021818
198 1118324298421365674237179
199 1181640332365001016129504
200 1248360241172244008372421
201 1318318921365755712367076
202 1391999584137367820603377
203 1469221266421928290734512
204 1550510435494075568524309
205 1635666390344959897186062
206 1725263565965922274490297
207 1819081062313330945646946
208 1917742270735368819919353
209 2021005788451517547163998
210 2129549181501228272939133