1 5
2 35
3 154
4 504
5 1349
6 3142
7 6575
8 12688
9 22923
10 39266
11 64315
12 101460
13 154942
14 230095
15 333394
16 472735
17 657496
18 898863
19 1209864
20 1605777
21 2104139
22 2725200
23 3491939
24 4430572
25 5570527
26 6945053
27 8591154
28 10550253
29 12868125
30 15595628
31 18788578
32 22508598
33 26822939
34 31805390
35 37536097
36 44102544
37 51599300
38 60129140
39 69802718
40 80739760
41 93068728
42 106928097
43 122465928
44 139841301
45 159223805
46 180795048
47 204748134
48 231289264
49 260637107
50 293024578
51 328698108
52 367919509
53 410965225
54 458128297
55 509717493
56 566059468
57 627497778
58 694395136
59 767132401
60 846110943
61 931751495
62 1024496733
63 1124809998
64 1233177975
65 1350109389
66 1476137803
67 1611820159
68 1757739810
69 1914504914
70 2082751579
71 2263142221
72 2456368837
73 2663151195
74 2884240357
75 3120416710
76 3372493606
77 3641315356
78 3927761006
79 4232742144
80 4557206949
81 4902137821
82 5268555558
83 5657516942
84 6070119060
85 6507496689
86 6970826908
87 7461326293
88 7980255662
89 8528917221
90 9108659465
91 9720874106
92 10367001282
93 11048526281
94 11766984892
95 12523960075
96 13321087475
97 14160051859
98 15042592960
99 15970501690
100 16945626136
101 17969867715
102 19045187342
103 20173601336
104 21357187933
105 22598082959
106 23898486500
107 25260658512
108 26686925673
109 28179676725
110 29741369695
111 31374526985
112 33081742760
113 34865677969
114 36729067923
115 38674717036
116 40705506786
117 42824390192
118 45034399950
119 47338642835
120 49740308036
121 52242661261
122 54849053478
123 57562914738
124 60387763097
125 63327198362
126 66384911222
127 69564676679
128 72870363603
129 76305927867
130 79875422093
131 83582988703
132 87432869882
133 91429400301
134 95577017520
135 99880254402
136 104343749714
137 108972240452
138 113770572670
139 118743693457
140 123896662229
141 129234642379
142 134762912777
143 140486859327
144 146411986699
145 152543909527
146 158888364621
147 165451201825
148 172238396442
149 179256039993
150 186510352889
151 194007674810
152 201754477877
153 209757356676
154 218023041652
155 226558389029
156 235370394457
157 244466182540
158 253853021001
159 263538309838
160 273529595720
161 283834561035
162 294461038548
163 305417000040
164 316710571502
165 328350021389
166 340343776053
167 352700407883
168 365428651010
169 378537389019
170 392035671213
171 405932699924
172 420237847022
173 434960641109
174 450110784307
175 465698139012
176 481732745255
177 498224807042
178 515184709971
179 532623007445
180 550550438580
181 568977913960
182 587916534141
183 607377574974
184 627372506370
185 647912977497
186 669010835842
187 690678111935
188 712927039024
189 735770037353
190 759219734108
191 783288947561
192 807990707324
193 833338238003
194 859344980084
195 886024573127
196 913390876930
197 941457954584
198 970240093955
199 999751790232
200 1030007768060