1 29
2 841
3 12657
4 114713
5 748950
6 3907140
7 17224974
8 66448428
9 229624238
10 723456027
11 2106393383
12 5727793388
13 14669871333
14 35633091730
15 82556882471
16 183320486518
17 391738700030
18 808400385799
19 1615892668057
20 3136875572418
21 5927668088039
22 10925926168513
23 19679208225187
24 34692454371630
25 59947548277984
26 101668288802226
27 169430619190461
28 277752473082072
29 448342052409449
30 713240078731484
31 1119163307385119
32 1733446595241694
33 2652092843020354
34 4010578577115889
35 5998232860871233
36 8877214458088958
37 13007363382566507
38 18878505759600883
39 27152153930282075
40 38714976709109046
41 54746928661430308
42 76807534555646420
43 106944539599572709
44 147829973131532132
45 202929650289669613
46 276713271901926934
47 374913598540353303
48 504844693686020582
49 675790978945746310
50 899480849489595499
51 1190660891315037801
52 1567789357497005626
53 2053870535295609327
54 2677455010256609109
55 3473834651217824019
56 4486465449196540574
57 5768656195295796584
58 7385566434149425094
59 9416563240709798029
60 11957993204889773488
61 15126433641346330993
62 19062495546601953472
63 23935260284531475983
64 29947442481832141070
65 37341383251653126346
66 46405990737014800373
67 57484759183995175185
68 70985013433336258294
69 87388542981376821107
70 107263808738508199783
71 131279926445745259979
72 160222653546603519718
73 195012631310833044652
74 236726161337141189640
75 286618825402662231989
76 346152290167258537276
77 417024673681740663541
78 501204889203568065882
79 600971423716667814919
80 718956054021680349654
81 858193052560612119054
82 1022174488530917251599
83 1214912287608360446009
84 1441007776030682358194
85 1705729502205889732343
86 2015100201727082544553
87 2375993850044269869187
88 2796243831424433999758
89 3284763343604328121840
90 3851679255105305598746
91 4508480736954773189213
92 5268184102983979448200
93 6145515413407325751929
94 7157112525516701253732
95 8321748413550699202303
96 9660577727651693642174
97 11197408719856697170258
98 12959002833858899459897
99 14975404435430032779745
100 17280303352540336617454
101 19911433099011780630651
102 22911007873678912882331
103 26326201659227392732987
104 30209672991880660511254
105 34620139235689523347764
106 39623004474159438178684
107 45291045428171201977989
108 51705160123492410248724
109 58955184364554802624509
110 67140781424538524552798
111 76372410736148193750263
112 86772381763816131384902
113 98475999657493861815958
114 111632809731803817755635
115 126407948283271260378121
116 142983607753837421345578
117 161560624772109239049215
118 182360200156115241612989
119 205625760544044844267507
120 231624971933931863372798
121 260651916060934568769144
122 293029441223247484666798
123 329111699886290373366317
124 369286886151247330876000
125 413980186969919003728769
126 463656961824905731679176
127 518826166474119335973871
128 580044037283346471548142
129 647918053641938377073114
130 723111196976624726748349
131 806346525948951714215089
132 898412088545001034753254
133 1000166192943999192420739
134 1112543060287386859987599
135 1236558883764168042258603
136 1373318319784253274124998
137 1524021438431479032962492
138 1689971161874531987740208
139 1872581220969714460261205
140 2073384661917018940847596
141 2294042936533078499065093
142 2536355611484053545405730
143 2802270733681315867994599
144 3093895890985897485456182
145 3413510009397172918047518
146 3763575930020318245039639
147 4146753811319011010058713
148 4565915404467968867520162
149 5024159252027736083259655
150 5524826862675178986417809
151 6071519917341108830762851
152 6668118564835081255906286
153 7318800867880599190089472
154 8028063463445651911359874
155 8800743504337848378918909
156 9642041952244551412505144
157 10557548295740708936901769
158 11553266770264944300205804
159 12635644160682463832431839
160 13811599270816142173529758
161 15088554148239554350236258
162 16474467156692664500579457
163 17977867992707409897525633
164 19607894747421722373763550
165 21374333119121928312812171
166 23287657886790420595330883
167 25359076759853598070163995
168 27600576724430058951206134
169 30024973011676797297304132
170 32645960819327716982359588
171 35478169923220325921039909
172 38537222321519338225426628
173 41839793060476582519724557
174 45403674396921738423180710
175 49247843459264809201130199
176 53392533575615860064117926
177 57859309444697549113788326
178 62671146332548662297263227
179 67852513485599719029418409
180 73429461958552401813383194
181 79429717063620921119747599
182 85882775656103478443247909
183 92820008479953944065566419
184 100274767806026118800597854
185 108282500604974090278186888
186 116880867506421009017760918
187 126109867805964081347150797
188 136011970791874890992206608
189 146632253673990710316934545
190 158018546408283846140358096
191 170221583721952096664719823
192 183295164655604104158626510
193 197296319951229021002447594
194 212285487627150935976436357
195 228326697094085631433879633
196 245487762179751388818762454
197 263840483443247892516273043
198 283460860174619200752595127
199 304429312489669899288107915
200 326830913945219816509467814
201 350755635115574194050371276