1 1024
2 100000
3 1268572
4 8573507
5 45648753
6 211856287
7 882833522
8 3343528551
9 11604617405
10 37199618077
11 110964317169
12 310166468938
13 817551602005
14 2043560704475
15 4868244723248
16 11101332102787
17 24326305539913
18 51399657333521
19 105036932628445
20 208156098260476
21 400997364343373
22 752537801719525
23 1378422040351584
24 2468604975859855
25 4329234786962101
26 7445102441315597
27 12571380950116289
28 20866538372940454
29 34082433603197045
30 54832936222825263
31 86969243340972904
32 136098746356399195
33 210295243499467041
34 321061989275219905
35 484626094476461277
36 723663812249834264
37 1069582048536388333
38 1565512924536460905
39 2270216439064453000
40 3263132429683379383
41 4650878486824794797
42 6575556801318204893
43 9225311903794784881
44 12847674902399425570
45 17766340423102673621
46 24402152573009139523
47 33299228766687543040
48 45157328411478302579
49 60871780852999190905
50 81582527664969144081
51 108734112808959010237
52 144148775363219126164
53 190115168933734386509
54 249495655603592148845
55 325855607065080352528
56 423618698807950481759
57 548252813034958660005
58 706491881259813485581
59 906599808080663483905
60 1158683534095547299902
61 1475063329996930216309
62 1870709578264336938903
63 2363756607407185439480
64 2976105611438997875275
65 3734130330521260538193
66 4669501005206362352257
67 5820144165605305730173
68 7231358098838779602416
69 8957106375691783822445
70 11061514634639722435441
71 13620598944380214752248
72 16724257522712063342855
73 20478561410182825838749
74 25008383913746190930205
75 30460413283462521781361
76 37006598201275326798202
77 44848081284982279349589
78 54219681985363601421739
79 65394997025652031965520
80 78692193948853808639843
81 94480581451860582795689
82 113188049051278175742865
83 135309478303519191835421
84 161416238353859447748780
85 192166890082751645792077
86 228319235623846619581429
87 270743863622439742275648
88 320439355365626206135855
89 378549332931369391691925
90 446381547863117611239053
91 525429227675044837396417
92 617394917831532264673878
93 724217078830093417840501
94 848099721762639819389695
95 991545391355247976700936
96 1157391833117566314180923
97 1348852711002816925033345
98 1569562774028411198251969
99 1823627904783520926639005
100 2115680519809464510175816
101 2450940831645681200635117
102 2835284525061184333869689
103 3275317445820483499591144
104 3778457949455157456292695
105 4353027610128371458120333
106 5008351046000598214639069
107 5754865677752064148759025
108 6604242301323369538127186
109 7569517424744041553416405
110 8665238392384983082033427
111 9907622398362630494094624
112 11314730574420591104975443
113 12906658426712243046866905
114 14705743990812571182279825
115 16736795175320889837193213
116 19027337871914275377251652
117 21607886524025942559469133
118 24512238967820673853147261
119 27777797488204320419182320
120 31445918169636828192703231
121 35562290766936206795831173
122 40177351475500477823903885
123 45346731143890781326943489
124 51131741644985737009800430
125 57599903305429140119816821
126 64825516487365121666101607
127 72890280622023417732941464
128 81883964212140876745549099
129 91905129550065117377869745
130 103061916141287231837695873
131 115472887079721834091033149
132 129267942891948907380835360
133 144589307653533034934971501
134 161592592482148638133419905
135 180447941830299277756228952
136 201341268335687772522436519
137 224475582340563999024396413
138 250072422563471061845887005
139 278373394798581436854250225
140 309641825930148072702096298
141 344164540983409620568554837
142 382253771389536216320861563
143 424249203121869755662467696
144 470520173864823518933552195
145 521468028906420439531144201
146 577528646001665435912889873
147 639175140037902340052165725
148 706920758946177591696142684
149 781321982945639934080022605
150 862981839882409273457162501
151 952553450131453785650512672
152 1050743815271172307837273039
153 1158317865516985217070106229
154 1276102781713734929667436045
155 1404992608538579083727627713
156 1545953176457867585756546054
157 1700027350914822505719536245
158 1868340628201333441831478991
159 2052107098488540634281114280
160 2252635797558859421205568027
161 2471337469898515121577131489
162 2709731766976377970104490433
163 2969454905753844034905997405
164 3252267813743692201819355000
165 3560064788265314308828893933
166 3894882698931584856015849097
167 4258910763851094002693956168
168 4654500931540766141664637431
169 5084178902120348973890382445
170 5550655823004278574232288221
171 6056840696020471166404028273
172 6605853534672203549322639490
173 7201039312121039078845641429
174 7845982742408430781527101155
175 8544523939453963624817217856
176 9300775000472042239071355187
177 10119137562639130438277791289
178 11004321384123432544961979409
179 11961364002961289479254902845
180 12995651529732750402313130228
181 14112940632556070943604120909
182 15319381775590673275610769805
183 16621543775013869300064744656
184 18026439739321982105096682655
185 19541554463805089334024146277
186 21174873352160244671985328909
187 22934912941444604892119818753
188 24830753109931401800835171230
189 26872071050922262737602033525
190 29069177099193223933277906743
191 31433052500513236520101349432
192 33975389218577490891400717323
193 36708631877748056585891085841
194 39646021944195849211362274945
195 42801644252395615146481196541
196 46190475988444418253794183248
197 49828438246359100031231645805
198 53732450278364577715257512849
199 57920486565217991542223441080
200 62411636837829098720320253511
201 67226169186840564884498397277
202 72385596402428695191248610589
203 77912745692381595054216619889
204 83831831932513823105543415770
205 90168534609690517582815230293
206 96950078624166119361054763339
207 104205319124599716846288241040
208 111964830555997398858148910371
209 120261000107958685963931276905
210 129128125757976151827691090577