1 1024
2 100000
3 1859020
4 17735200
5 120352359
6 646270418
7 2903448338
8 11324147154
9 39352493380
10 124192808325
11 361131166470
12 978546580876
13 2493201619797
14 6016880535375
15 13837190690133
16 30477772502130
17 64570854690796
18 132068047015324
19 261600424506105
20 503212030184888
21 942278535701403
22 1721245044099608
23 3072950417257020
24 5370846442582690
25 9203488803195220
26 15483421678615919
27 25604180808994072
28 41663822160578820
29 66779411830258825
30 105524607458624909
31 164532203301196183
32 253315751581573698
33 385379643410564684
34 579705956297576030
35 862729678468867635
36 1270942446018197200
37 1854299651936213871
38 2680647828221694222
39 3841439850172036150
40 5459066235686076978
41 7696203285994184100
42 10767664937621894601
43 14955347118318535194
44 20626973547265241980
45 28259493020207483293
46 38468143333879712763
47 52042389556109879273
48 69990168161401661010
49 93592127884115844140
50 124467857723230194960
51 164656437608962951069
52 216714043615335815272
53 283831793681766496355
54 369977538652894731700
55 480065894827483968384
56 620161486654877568898
57 797721131082358397108
58 1021881558572902465939
59 1303800241162571607180
60 1657057997309879493620
61 2098133279995784287505
62 2646959443019206342041
63 3327577836403243180747
64 4168901322317776774050
65 5205604746392236148748
66 6479161065709607150770
67 8039044245723376443831
68 9944122717121796833664
69 12264270155399696964855
70 15082223637642581535498
71 18495722871888494252698
72 22619968215692240782738
73 27590439635759110820100
74 33566123645762762709965
75 40733200633312023936750
76 49309250890802992968044
77 59548044142777819607397
78 71744984461632234208615
79 86243290234487248731325
80 103440997340548707274034
81 123798882977646468014188
82 147849417699924952576068
83 176206864260819108327169
84 209578653865582243533080
85 248778183499145915018155
86 294739192185935584031760
87 348531889441146630341636
88 411381025875599789793122
89 484686114011566111079700
90 570044026953275125677943
91 669274223737320138824640
92 784446873074967250027236
93 917914171906840390627609
94 1072345181843520447061605
95 1250764535293027607101503
96 1456595394014856725587458
97 1693707076134560068295628
98 1966467803454945518766790
99 2279803059370008634513915
100 2639260088994415057761840
101 3051079117442163171198719
102 3522271909709612494074822
103 4060708346536522032204350
104 4675211745140185266366450
105 5375663712058572471792484
106 6173119377725720761329553
107 7079933929074719443080578
108 8109901427670376012812124
109 9278406976876896724690605
110 10602593382640041764148115
111 12101543538895543228352465
112 13796479860706872262213906
113 15710982186300419507916972
114 17871225673533974437580600
115 20306240327349198690155813
116 23048193912780251995221960
117 26132700133494588772536691
118 29599154089020587441071404
119 33491097165179722425153480
120 37856613662215891755285058
121 42748761624147169098967668
122 48226040501420634780700443
123 54352898457513758949158580
124 61200282319201154940214740
125 68846233370319556435027105
126 77376532400564531067049969
127 86885397644710141714562547
128 97476239484251136192659810
129 109262476033443883043042700
130 122368413995709505398446234
131 136930199455028345673343743
132 153096843560993194562161888
133 171031328376320959958412679
134 190911798482597947298104130
135 212932844284630838140137250
136 237306883316801689670828370
137 264265646237119373145569476
138 294061774597091923322859797
139 326970537899016886671841750
140 363291677897736004530636108
141 403351388572296973083999605
142 447504440685314570510739071
143 496136460365168608450272549
144 549666371689596967014111730
145 608549013819857042281111788
146 673277943833596617170190828
147 744388437033094637683623433
148 822460697164844789540121720
149 908123289677844421270224315
150 1002056811872746879971526920
151 1104997814553610897250788044
152 1217742990589757259631884322
153 1341153646628689652371985620
154 1476160475073671660676712575
155 1623768644352944497778407784
156 1785063226463341166639885508
157 1961214981770876894279336873
158 2153486522096502026955995709
159 2363238874208377566261063655
160 2591938466984618241665551810
161 2841164566704345671095585100
162 3112617186172067618508940846
163 3408125494682873658241585347
164 3729656757195801489331584400
165 4079325832502135841117250703
166 4459405261656574474187501950
167 4872335979484422931722573126
168 5320738683589621468255119794
169 5807425896968896034919666980
170 6335414762089166165567279193
171 6907940606111117473816616938
172 7528471318844213989883628348
173 8200722587000123700226673085
174 8928674030375378451516329515
175 9716586287742988888564633785
176 10569019102469673299084554194
177 11490850460203410039538025772
178 12487296833398349448327389280
179 13563934589963976623625297325
180 14726722625946148019319193384
181 15982026284872674534837486723
182 17336642629229031012002559908
183 18797827132474175690971912464
184 20373321863066103847911452930
185 22071385235145482176448442420
186 23900823403827465428261045155
187 25871023386480643987267735516
188 27991987994932181032739432372
189 30274372667233854805355045425
190 32729524291459325178256006473
191 35369522117983012594370963995
192 38207220860820150728866915106
193 41256296092890614739568298764
194 44531292044510923563865721730
195 48047671919024385068348766023
196 51821870844253846092092637248
197 55871351583410208897563607063
198 60214663134218201606707517050
199 64871502350334403034604114090
200 69862778724636924819304626450
201 75210682479667294378962599044
202 80938756116408958075147394397
203 87071969578699583671942265790
204 93636799196902288030109030700
205 100661310581010510964236459909
206 108175245640139121184134554263
207 116210113912367261159837988493
208 124799288396153367802469014194
209 133978106082046868824221577580
210 143783973391181548217933906580