1 15
2 225
3 2017
4 12467
5 59855
6 240829
7 850875
8 2717731
9 8000608
10 22004896
11 57114321
12 140968221
13 332855049
14 755508149
15 1654943378
16 3509994992
17 7227765020
18 14484196632
19 28304567857
20 54032736159
21 100918573991
22 184671328897
23 331497593861
24 584386115169
25 1012744010692
26 1726964224212
27 2900156115497
28 4800155994337
29 7836122963817
30 12625606431025
31 20090055534044
32 31589463954110
33 49110373491256
34 75526000365828
35 114953046592801
36 173237112647371
37 258607893662671
38 382556944725909
39 561005245818399
40 815845679146383
41 1176967551266072
42 1684897269412760
43 2394222172037057
44 3378004428811397
45 4733440151688729
46 6589076880265021
47 9113972128782102
48 12529258665766556
49 17122680877740484
50 23266783495683392
51 31441572035588337
52 42262626808744567
53 56515843009505607
54 75200192380554617
55 99580162006371145
56 131249828193142509
57 172210874094691420
58 224967265377659756
59 292639766193331673
60 379104016288977481
61 489156508420714521
62 628713513500671321
63 805048810398070144
64 1027077000484304074
65 1305690237630679488
66 1654157397606411852
67 2088596063381817825
68 2628529233067553507
69 3297540385251606287
70 4124042484397138349
71 5142178700882886851
72 6392875082592792507
73 7925068176495692176
74 9797133690797359824
75 12078545745181591217
76 14851800115561264237
77 18214639181017759337
78 22282621068035299077
79 27192080808227633242
80 33103537231928136840
81 40205605866886471724
82 48719485358978624680
83 58904092945159826481
84 71061933357825752143
85 85545795299665974311
86 102766380380125017521
87 123200981235984105421
88 147403338563098659129
89 176014821064634527924
90 209777087981224448068
91 249546411026062008457
92 296309851327032156465
93 351203507511217294857
94 415533073496396067777
95 490796969031082236644
96 578712332711133155606
97 681244196269751695112
98 800638190573034384596
99 939457168151393734689
100 1100622164467259772667
101 1287458160683927014287
102 1503745154695878903557
103 1753775094858892494247
104 2042415282485854310567
105 2375178905035112700360
106 2758303422313254549064
107 3198837593262490703265
108 3704738001342499732181
109 4284976012505758853113
110 4949656181683217270541
111 5710147211944778161246
112 6579226665500647260596
113 7571240727913528417364
114 8702280436771539455824
115 9990375904127693541873
116 11455710188771640878887
117 13120854610419849258055
118 15011027443778546306857
119 17154378086768208073617
120 19582298964650853553989
121 22329767611058085753036
122 25435721558700906259292
123 28943468877611589776441
124 32901137417922289170329
125 37362166048264356450617
126 42385841430758998597737
127 48037884140190594105352
128 54391088219281742926242
129 61526018565044992600592
130 69531770864041344999580
131 78506799138153386242529
132 88559816328358695654675
133 99810773733200954833231
134 112391925532494382482333
135 126448985066615165972171
136 142142380008948136575571
137 159648614065150469148096
138 179161743359417366516224
139 200894976226509063253649
140 225082405720619142750653
141 251980884780002495843017
142 281872054651487791573845
143 315064537883506682350882
144 351896307942097808998432
145 392737248293593868813884
146 437991914632571794889016
147 488102514816431352501297
148 543552122001056099859711
149 604868137457894094750119
150 672626020594070430094817
151 747453304796514858098837
152 830033918881373125774097
153 921112835154104282395812
154 1021501066376702576576692
155 1132081035299600526203625
156 1253812341850316850026369
157 1387737954582249680015785
158 1534990854578759692332881
159 1696801161683559286984428
160 1874503774692289080713326
161 2069546558996039490593496
162 2283499117119637088869796
163 2518062179650098024530209
164 2775077656208255929177899
165 3056539388383872917704783
166 3364604648936390319092597
167 3701606434064904153036335
168 4070066598177181094575807
169 4472709883343980044932472
170 4912478898517229058611704
171 5392550106624550310785921
172 5916350880834262797699877
173 6487577694620578484248281
174 7110215513754723343929309
175 7788558462010873384703142
176 8527231836213049950411212
177 9331215550267667460472292
178 10205869092033723170356832
179 11156958081286376523621617
180 12190682521637867980353495
181 13313706844100633098277959
182 14533191845019620794320345
183 15856828626373061358321881
184 17292874651952387011247773
185 18850192038692132024093756
186 20538288208439195090232396
187 22367359031737925120071321
188 24348334601773520218702569
189 26492927783471980871919449
190 28813685689911459577531513
191 31324044245668791990628752
192 34038386004518145068918650
193 36972101397028326072033632
194 40141653592084007674181612
195 43564647165196989247508449
196 47259900775690098955069251
197 51247524064442339081099407
198 55548998993893719706677901
199 60187265862436694818706899
200 65186814236183453052223467
201 70573779052410238712144112
202 76376042160757589261259312
203 82623339580525572856088177
204 89347374765163004212943117
205 96581938178326943188737065
206 104363033499701808916496549
207 112729010793134994430442730
208 121720706984587327818012856
209 131381594012932059517313868
210 141757935032785817310491336