1 15
2 483
3 13976
4 315198
5 5385305
6 71297441
7 759337545
8 6725497344
9 50869309436
10 335549742230
11 1963313662947
12 10332594393296
13 49485574097413
14 217813226273441
15 888570804281664
16 3384240524056852
17 12109669540486657
18 40935115793688516
19 131355648688700943
20 401825319023762271
21 1176239624983154478
22 3305797453335834554
23 8946924215290525332
24 23380185120707774777
25 59134466689623229342
26 145074557304895157555
27 345898869404861454558
28 802943467457476896061
29 1817606339925283286268
30 4018216377682770276190
31 8687012817688931782051
32 18388558745071731964325
33 38155579519204207724899
34 77688322060876775216041
35 155367454420356315809970
36 305463170861512470033052
37 590896839887554323054711
38 1125517688251341206820063
39 2112474040775241448073131
40 3909473010281534981288174
41 7138433773420526121974192
42 12867613612449282428172812
43 22910777263224070724741741
44 40313450974819652098145518
45 70135277579225920350204551
46 120696597484741553076530383
47 205546259936665824829960554
48 346540220994882305997276842
49 578616616567045210849230837
50 957141016450962795119603202
51 1569115444741282624679131345
52 2550152583364704463549691333
53 4109990565755959504997191796
54 6570572302580903377794737888
55 10422485697032899911041868350
56 16408062006146212607611975311
57 25642937788985764839196425330
58 39792779273015532547277056529
59 61328656249614084420950777696
60 93893919797771046456722506035
61 142828297867916235979238679782
62 215912489770439431726685847876
63 324420422791257837424607804613
64 484598650612488934682461700371
65 719735905169601853806964618359
66 1063044196436428421551958886207
67 1561650821652672656855169186492
68 2282104335803766928534823191466
69 3317934881716847898737207105893
70 4799990495043283546033010192781
71 6910509191698035339071775529213
72 9902198569937413550564427486604
73 14124001671562935586308879746852
74 20055757074666151636803893366322
75 28354646986416288147772430782087
76 39917212836668860506403571687260
77 55961858127900553203520077113433
78 78138221580803244759530509799181
79 108671675661086833078790312206308
80 150553593376799902893850023838160
81 207791062966645230043457993559721
82 285733581069954457049527426372560
83 391499124862044535317139000817859
84 534528145252212139073745809210651
85 727301748031759782340311277447050
86 986270020633201230111783220462262
87 1333048588321937096591306602635416
88 1795956619459460954376821862441813
89 2411988345949690670297839045793286
90 3229333575923896384318689944634719
91 4310591688861078199396773988985522
92 5736859477288485780041860188224697
93 7612917457340794797541356991574816
94 10073793752927112453203673749405818
95 13293051583488406776076548670334711
96 17493228422641734408917823659824593
97 22958955250201964661537304582261579
98 30053406836143984352210310142003237
99 39238883270529706550227594484444982
100 51102504481070553762648704583280872
101 66388219809414220767602057941008675
102 86036601644818454076261899333373483
103 111234214904609948492639821123910591
104 143474743796936549357791620325202778
105 184634526823227631926523656945260120
106 237065715773983510344549567165419656
107 303710952724711704694421600052889265
108 388244272186630731462789726221519514
109 495243908846615972835087474431665531
110 630403854409973279937932832647191515
111 800792394762233225331890799746397742
112 1015167511812114503829383516490611206
113 1284361000748283569547124618284432413
114 1621745488890773902759070916981118126
115 2043801312045212465630125083122966629
116 2570803484287770983896946574195079137
117 3227652875924549616575117798352637552
118 4044880294895364626818008942843113916
119 5059857568650389290880252511894128418
120 6318256085156445873657071851990158091
121 7875800733803698798124794604519863898
122 9800375975438845056705162910366531229
123 12174551080357201281212105341368236372
124 15098603651830284154504798910825855567
125 18694134686590435290746632677260640682
126 23108384942024812806511266694313555840
127 28519381661630181530675547957511202233
128 35142067191122353005878047168057997151
129 43235587197563155671049039450335635423
130 53111946656504595051337994052279419355
131 65146277154562023618918748234246547616
132 79789000119097213492652711843917818070
133 97580218192735018488112755265118888369
134 119166722100493597179231109970131867961
135 145322064132245988165984754002528552305
136 176970223060881538081002518847822208472
137 215213470392293783394449356423006065996
138 261365145953269415170401543918368209038
139 316988163850199396511695119209133334891
140 383940199913681916796403907952355463464
141 464426661308189207549876140962275869677
142 561062710783349739802419326980284272057
143 676945815190773431177988718776132419016
144 815740513915332375175120358181725413068
145 981777361761697858449733553359153891921
146 1180168297103359009823770190960157977628
147 1416941024831433438555757023849628250679
148 1699195390575284082718121570373533306007
149 2035285164277367509047096596183678033702
150 2435029154779160275864571203016808022642
151 2909956150815752752007638225405179628380
152 3473588836947591464746399914164572080433
153 4141772575843564187221509808067310277486
154 4933055792608032983253714518668219559243
155 5869129655573323374815206580129332545990
156 6975335835798803012475568872914887466101
157 8281252360830606207265083497095298964100
158 9821368975446234296942865778905774633174
159 11635865003681064939174615590544666071691
160 13771504495379172816653231005807061706045
161 16282665462491765127314801727711229899827
162 19232522294015230206328371607328206856161
163 22694403015785595043723395663741033154938
164 26753345967971590284648199325939626387956
165 31507883748751956917547538051177758819599
166 37072085961551221345658493314110753939767
167 43577896454559315600879001414414554909587
168 51177805409810285670059391167534413535366
169 60047901885679660720382166702104180064768
170 70391358308852198216196866972015358107076
171 82442405024623063827701739917893729332533
172 96470860431044038150040848027755412850054
173 112787290535179499522422151548010113678767
174 131748881080835428972677324027857527086887
175 153766115819794583221624563507505708286002
176 179310366158151853812694476563572379787170
177 208922510444421497485304524933692531051333
178 243222715729941001435707542888557261608346
179 282921531094066531106352620120706898301113
180 328832459773751755147865816866494048174525
181 381886197575733689010465594804058733368236
182 443146747607412766619436235928409434907480
183 513829646490656601330696189544421325882054
184 595322565197823781870755113841799092230471
185 689208578775991927426252216464992898380610
186 797292433839101008121558167323227307854057
187 921630181177537286201546745775412979325576
188 1064562583566431622772365758227913890088363
189 1228752756293718823721912707105176211990446
190 1417228550566885007052913720160917733996284
191 1633430248331467955024501929923416717330157
192 1881264201735417283086364375290864923500267
193 2165163122149319551348808952205729296427591
194 2490153803013730070629159370143568569929143
195 2861933148610108092341916615240197837247556
196 3286953477994153185117679039190425907884738
197 3772518180723732653754182308938878305703229
198 4326888919680363589968536441194362892506277
199 4959405707341738300786484372720022976856997
200 5680621326535991193767509108715995988535012
201 6502451726332979944237353360099445992057460
202 7438344199764164659232256208482576845830058
203 8503465344105530538104947226720137009625231
204 9714911018248301116513614262883998836537908
205 11091940747119465863611655332107403532987585
206 12656239282270164889512204899174451753274021
207 14432208312883408926130290846468590243956460
208 16447291635024891554106474383977029168229384
209 18732337431653056811832614707932200061591801
210 21322001694636715169711360154050944022777000