1 169052
2 1433903
3 8297059
4 37961900
5 146203201
6 493061605
7 1497314456
8 4179700035
9 10893560939
10 26828743607
11 63022511852
12 142244535949
13 310251195820
14 656871055669
15 1354738985131
16 2729104397743
17 5381326476837
18 10403438110386
19 19744479384255
20 36825503591138
21 67555473983808
22 121983534185410
23 216946722301930
24 380253228352977
25 657203192365738
26 1120623528079032
27 1886122872873168
28 3135014030528999
29 5148378648354605
30 8357159647396036
31 13415087264069105
32 21303836875043821
33 33483288715740490
34 52104374940013649
35 80308091210307507
36 122642236108163672
37 185637843773223539
38 278600740963806275
39 414690989194083484
40 612385149195816871
41 897444532072027333
42 1305548345195633077
43 1885795679633754076
44 2705336768425842225
45 3855464457529501218
46 5459584474561213143
47 7683591559434376775
48 10749312246825515715
49 14951839297931609227
50 20681783660736186508
51 28453714696884395487
52 38942356836191176558
53 53028470874626217114
54 71856782590006425960
55 96908843938768530446
56 130094338783450399205
57 173865094408444413436
58 231356953452096202670
59 306565723074793054384
60 404564677720159484107
61 531772581502067787467
62 696282953681869270254
63 908267368953152469005
64 1180468012527879258449
65 1528797554423329472936
66 1973067731740153911523
67 2537871904642806660067
68 3253651363473576323716
69 4157980404085236521845
70 5297111261323469965873
71 6727827015393958247328
72 8519658696401788249515
73 10757532159137034975375
74 13544921052203964542627
75 17007594552374710773228
76 21298062688817854640917
77 26600838279924701433448
78 33138653012841183323529
79 41179786308050945079715
80 51046689657602210101431
81 63126116471958837271905
82 77880998523737462163926
83 95864345288100270420575
84 117735482349510414054394
85 144278990126647909486532
86 176426755073802757128862
87 215283602924275195708594
88 262157048195355781327385
89 318591766897679554106814
90 386409481089555263197076
91 467755035585100999024688
92 565149549857884210397807
93 681551643180399175162681
94 820427859621358633651240
95 985833563130648340181353
96 1182505733155692053742613
97 1415969269780647625888630
98 1692658616149190138349285
99 2020056726983724300989427
100 2406853657596979034649648
101 2863127320356492291653447
102 3400549257777058096364463
103 4032618616184584391982244
104 4774927874374298937916495
105 5645464291307120025335241
106 6664951489374319357144705
107 7857236089152301046885916
108 9249724862245874805915705
109 10873878475523931439613054
110 12765768567921443427352907
111 14966705635571555561436607
112 17523946008346614270546059
113 20491487087414919522165415
114 23930960986164690676226704
115 27912637783364655991401791
116 32516550765869171632563078
117 37833757317313872070239422
118 43967750508539388925770596
119 51036037975100027026717910
120 59171906338104779359559533
121 68526391248563199990155248
122 79270475125006311250635370
123 91597536822992447444618320
124 105726079837751515085404627
125 121902768213286574234305143
126 140405802129480682343321202
127 161548668181086437128430853
128 185684302668112773430046009
129 213209709806625145916421300
130 244571080664331425066673751
131 280269462850048290667056355
132 320867035565357615677848156
133 366994049587307420640350185
134 419356497121540640477260989
135 478744582276323753321368232
136 546042069192210143308743827
137 622236591654280852850358899
138 708431015351112049057142095
139 805855951866293268266491244
140 915883532036486698324199581
141 1040042555529398884275476068
142 1180035143433208986125803037
143 1337755031356552647579725211
144 1515307652068870638401921855
145 1715032169121928834322040413
146 1939525636245277308907100858
147 2191669471665756359087524735
148 2474658451932233082297747730
149 2792032446404075449463721352
150 3147711131362331310269585338
151 3546031941807678304524066682
152 3991791539505303562348896993
153 4490291097815426575599805074
154 5047385727406039954382072880
155 5669538392184113475080696336
156 6363878691811438571979876855
157 7138266916106189044590310021
158 8001363807592417757056136140
159 8962706501575282360639444449
160 10032791148525232106428173757
161 11223162761392744327562055522
162 12546512870897518270183026489
163 14016785615001748761973322675
164 15649292934854445391931314184
165 17460839598660195736759668571
166 19469858827368430937349544283
167 21696559351995417907422228652
168 24163084791988781704203276151
169 26893686307542394832018269325
170 29914909546398658732105076493
171 33255796977678456754860495068
172 36948106781912067899395004225
173 41026549547976161217447780890
174 45529044114355699248093897727
175 50496993984342858094612988983
176 55975585842770919224993362387
177 62014111805988501194565642883
178 68666317147354198583552596564
179 75990775357936875111496968735
180 84051292526723967732732729246
181 92917343156869714217815479330
182 102664539674777642504360287136
183 113375138037548163549436295070
184 125138582001995589794415400309
185 138052088785534892429249485732
186 152221279026266159196862707942
187 167760854137077795624588590704
188 184795324347107483076348616155
189 203459790934028997835484524899
190 223900786372987344665305336886
191 246277176363227485939158238973
192 270761127942226773100273850017
193 297539148160153092289919532416
194 326813198065467671533316557195
195 358801887046245638723481351523
196 393741752882106572105343256628
197 431888633189376334673607511965
198 473519134288123905309365292425
199 518932203884956333558172088752
200 568450814350876732692428574203