1 46
2 2116
3 46613
4 608855
5 5537147
6 38566854
7 218619076
8 1051051942
9 4413826871
10 16548850432
11 56334327215
12 176427795883
13 513754867486
14 1403147317562
15 3620163947216
16 8876634938318
17 20791393840502
18 46723393566999
19 101120891688893
20 211460434142875
21 428496115558545
22 843514500100326
23 1616732068426280
24 3023066190259474
25 5524504188632205
26 9882511325608098
27 17329776171510943
28 29828627414754423
29 50454350846271060
30 83956245876751922
31 137568656550442124
32 222169716057732386
33 353918782841065692
34 556546506304669801
35 864526549783890037
36 1327428122671083215
37 2015837115812585383
38 3029344949605432646
39 4507243164398362492
40 6642734133900154606
41 9701680916204113283
42 14047180198058015732
43 20171560895808548639
44 28737798126648510323
45 40632800547636398730
46 57035593004513324810
47 79504092742809221176
48 110084985259442684070
49 151452167098871750754
50 207080362462926620555
51 281461866748698918973
52 380375955175785356403
53 511222354826587955133
54 683432354654240644390
55 908973666388481038272
56 1202968101514189694394
57 1584444553547479184921
58 2077253735451076901942
59 2711175691456731581231
60 3523256361228820046367
61 4559415511590500904640
62 5876375266086320109058
63 7543966365256101779156
64 9647878302001006536922
65 12292929730764505087496
66 15606947194001551446973
67 19745353406923122946837
68 24896581270131657993479
69 31288446635146623554003
70 39195631844264699943110
71 48948453438139356826100
72 60943111428012796980726
73 75653644444128181075535
74 93645845202001604463784
75 115593424405370550133455
76 142296748789062346492923
77 174704520887988845787638
78 213938814724345462198618
79 261323933393680531770720
80 318419611999477702773822
81 387059153073364087486414
82 469393152105258070906431
83 567939548721919193944317
84 685640825069646036902411
85 825929267805592578968297
86 992801314566070412837990
87 1190902120701902677680408
88 1425621608355567432671266
89 1703203398574050745981477
90 2030868179146933593525386
91 2416953227347744698635263
92 2871069988933476320018567
93 3404281813901406403577644
94 4029304166981409818463058
95 4760729868116605695186140
96 5615282176814990940798290
97 6612098815903342666647476
98 7773050336655740073657425
99 9123096560392067314419189
100 10690685193458469482086655
101 12508197105152261638605823
102 14612443183914001602019398
103 17045218148397616430531628
104 19853917189413788363407550
105 23092221858947974136129947
106 26820862206373690548774684
107 31108462792679105176729791
108 36032480894248022589792067
109 41680245941923957456346466
110 48150110032377758625692202
111 55552720201045204512301640
112 64012424063171572191953558
113 73668821416096684176823226
114 84678475456379314022489907
115 97216798404489916105275901
116 111480127552655767829058403
117 127688009063359655189643797
118 146085708252598109488724134
119 166946966599225793018877488
120 190577027335792168150378570
121 217315953203787516154083505
122 247542261804073707416064926
123 281676905948755270864889615
124 320187628531496422590540719
125 363593723687347564568080280
126 412471238418954149106827298
127 467458651432448492989638308
128 529263068662678376316966538
129 598666977883470912985574880
130 676535607904609329251087397
131 763824941163853572667543829
132 861590432040919178408109751
133 970996486962635604952385067
134 1093326766346886539872904646
135 1229995372660321701205751332
136 1382558993354756187167179590
137 1552730072213798977704001383
138 1742391087699385971525555536
139 1953610022253018500279759087
140 2188657112194808888781737291
141 2450022973891819521358093518
142 2740438208253313064501185402
143 3062894592372851591604227824
144 3420667974294943076790527918
145 3817342994457225277104346150
146 4256839765368958314391739495
147 4743442649554726995777104701
148 5281831284741522524413791355
149 5877114014721535823153405249
150 6534863894306804709873273830
151 7261157447331101256414723848
152 8062616367775979301579821618
153 8946452365829686247636246973
154 9920515373058782102270180210
155 10993345333913088255452030047
156 12174227824526516324858056599
157 13473253754252173579073810436
158 14901383420613980238426019442
159 16470515204404286891312940076
160 18193559208544460236069394562
161 20084516162091361859240243340
162 22158561929456810316403768633
163 24432137984550754564390216821
164 26923048230204839455557982767
165 29650562564925783746025273431
166 32635527621813670971241708358
167 35900485128406760182938503132
168 39469798361331430925528099214
169 43369787195994901648106188723
170 47628872279212818997196333380
171 52277728881669080421484727135
172 57349451017518714270426604051
173 62879726450325767678358003770
174 68907023237938550462361102154
175 75472788503908064158565198680
176 82621660159718089280572702598
177 90401692340485626821678946578
178 98864595356979012079716894683
179 108065991008861334427580159165
180 118065684148074645904534776147
181 128927951427314283811604853869
182 140721848216683621286718967846
183 153521534721951619278542988192
184 167406622390445456731114156506
185 182462541745587965724778227017
186 198780932848527308626784464390
187 216460059645300113842599603183
188 235605249520618125034667808831
189 256329359444774573366517289072
190 278753270168435568716588666946
191 303006409991322888150152242548
192 329227309705120224843017922362
193 357564190388461492433029861304
194 388175585812707137875433568653
195 421231001301506414351640612885
196 456911610975007954896305379175
197 495410995401149557387376990851
198 536935921771866778480852071110
199 581707168821448928056668217684
200 629960398807784911233597351830
201 681947078985029113487486839423
202 737935455108432789331410621688
203 798211579628887529150029334543
204 863080397356277503885214787995
205 932866891497204436229444390822
206 1007917293104206808384429551514
207 1088600357110421081651250089856
208 1175308708265911395889907174942
209 1268460260439814525543822082686
210 1368499712906203581147664194447