1 5
2 50
3 353
4 2201
5 11932
6 57146
7 244818
8 951917
9 3403038
10 11297855
11 35123154
12 102968348
13 286360987
14 759331583
15 1928166887
16 4706232142
17 11076831313
18 25210805133
19 55622829033
20 119222502647
21 248739253915
22 506020952898
23 1005346579953
24 1953481648552
25 3717220263292
26 6935288317103
27 12700705391725
28 22853387381806
29 40442813677684
30 70449579265629
31 120896125315136
32 204535621772866
33 341390157434016
34 562523384130733
35 915589436285490
36 1472913431561369
37 2343147372138218
38 3687932147494872
39 5745511290299888
40 8863922725243732
41 13547288216200457
42 20519885630367503
43 30814199970225628
44 45891096294608848
45 67802753124574737
46 99412175952935355
47 144687144533094893
48 209091538232177878
49 300103377192868947
50 427896910259843037
51 606236030148894943
52 853638628826030635
53 1194886730280847181
54 1662975958461184654
55 2301620831352829939
56 3168460363914779776
57 4339142508762456426
58 5912507233380177311
59 8017137895127517823
60 10819610628671827650
61 14534843566006282834
62 19439034028971053913
63 25885774873539946382
64 34326063820357263818
65 45333065217681003402
66 59632656095471938397
67 78140991997717647568
68 102010567983499012973
69 132686532151888036388
70 171975339675803180452
71 222128222149251302170
72 285942398616412318188
73 366883480670805853503
74 469233135491685483167
75 598266780069262726582
76 760466901215747443908
77 963778545112179983895
78 1217914614939782650231
79 1534719875638212719299
80 1928604013522159146974
81 2417055760587010077541
82 3021251997060279889261
83 3766777922639792017381
84 4684476872091044076063
85 5811451183672975728335
86 7192238752876343075674
87 8880193567719813036933
88 10939102679236497890392
89 13445076771550424158248
90 16488756826274662893647
91 20177885399089314490337
92 24640297823207963236758
93 30027396314357989775168
94 36518178573406951469653
95 44323902174398508661292
96 53693476906956417670610
97 64919689444081555259908
98 78346378373517738085453
99 94376692921331008350462
100 113482585783587572274177
101 136215709555988660973998
102 163219907519876716944880
103 195245513233388771983956
104 233165699736882394970244
105 277995148482941812455109
106 330911340638614498568431
107 393278809502790494758496
108 466676732785090038345976
109 552930287785279503073453
110 654146241508213372447795
111 772753301898369386774889
112 911547816168321599346278
113 1073745468156325743995527
114 1263039699353211167893053
115 1483667658309180524393467
116 1740484571239141345635027
117 2039047523517786552919073
118 2385709748178408001660838
119 2787726634350791499679143
120 3253374796709171797155632
121 3792085687438732048122550
122 4414595386033047370010303
123 5133112370551932871283603
124 5961505258033897502055082
125 6915512702898084283189822
126 8012977861815448403557713
127 9274110073212872845560090
128 10721776660945482765910106
129 12381828056501201257913614
130 14283459744286107103961469
131 16459614872115117472331196
132 18947431736181566481079381
133 21788740748838184968361096
134 25030615930992500529799868
135 28725986441478617289040030
136 32934314166277520922168604
137 37722343943979673835975323
138 43164933603686278138252287
139 49345971641120760155696858
140 56359391061796649850325612
141 64310288680638273838432467
142 73316159989716751033697263
143 83508260594265360497077983
144 95033106176690869687285358
145 108054123984029116164583097
146 122753469951663030087052365
147 139334026780937954609315873
148 158021599586750494551429703
149 179067327129821199835625027
150 202750328154167980328630642
151 229380603970690669034142553
152 259302220170630511799835400
153 292896792226337999934593556
154 330587301750134557189266159
155 372842272344491521906529429
156 420180336298242942999257086
157 473175225874662261172835916
158 532461225609159777796785741
159 598739124898951111982910808
160 672782713236854595284840290
161 755445863729676498781419944
162 847670254062484223522323693
163 950493777838303822497894922
164 1065059703254112798180663913
165 1192626640385026822374044082
166 1334579382956830794714177032
167 1492440695410994235637230328
168 1667884121325583617026850228
169 1862747894870667330816180673
170 2079050042969665229457972687
171 2319004772231577068384198180
172 2585040241537333672217454368
173 2879817828432160019143311753
174 3206253005221699780242469547
175 3567537948921040598854425637
176 3967166017992516062561238518
177 4408958238161635007601245435
178 4897091949553739577186849181
179 5436131777981781744858625879
180 6031063104474498008851631739
181 6687328219102703275320706101
182 7410865357879838529755777726
183 8208150835023774373511680411
184 9086244497214829031864583648
185 10052838741716890202419824450
186 11116311356393670572508520159
187 12285782456802166884810572263
188 13571175813734584555345057682
189 14983284883865261429773082218
190 16533843876600194176625090377
191 18235604211886270439794741222
192 20102416746680908674353271018
193 22149320172079343416003263698
194 24392636008818407967686701213
195 26850070656097944219306322152
196 29540824977463084701425501245
197 32485711937955518916083359788
198 35707282838956284341987164628
199 39229962731197479958006316642
200 43080195622410679906335481932
201 47286600134105219587415964983
202 51880136302134007916657561695
203 56894284258116925261206860606
204 62365235573565993008265909524
205 68332098095811302608799272399
206 74837115154686489441873381991
207 81925900071527229477104138811
208 89647686957501524838985380606
209 98055598846768158325835752013
210 107206934271597634005365155885