1 4
2 27
3 142
4 701
5 3183
6 12875
7 46236
8 149099
9 438091
10 1188762
11 3012869
12 7198373
13 16335098
14 35425161
15 73791748
16 148267982
17 288389734
18 544658465
19 1001416052
20 1796525377
21 3150931185
22 5412350915
23 9118895376
24 15090442305
25 24558200485
26 39346250424
27 62123099187
28 96746642857
29 148732627236
30 225885013633
31 339136916120
32 503663355996
33 740342413784
34 1077659950311
35 1554175491482
36 2221693783669
37 3149318676963
38 4428604231883
39 6180063233396
40 8561346719543
41 11777470911567
42 16093541438134
43 21850510511105
44 29484602445757
45 39551158530302
46 52753785855785
47 69979848665980
48 92343517675626
49 121237795502810
50 158397168028845
51 205972795614144
52 266622458479897
53 343617811398597
54 440971888702371
55 563590236521608
56 717449540567565
57 909808170619081
58 1149453683634644
59 1446993023114031
60 1815191930601377
61 2269370954311944
62 2827866408713153
63 3512565717152368
64 4349527767721656
65 5369700241719788
66 6609747346415027
67 8113003012346534
68 9930566414116845
69 12122558657540887
70 14759561661234827
71 17924262664507660
72 21713330434232195
73 26239552140975251
74 31634263050167890
75 38050104650030205
76 45664150638368789
77 54681444340857282
78 65338995661273737
79 77910290598434356
80 92710371736100358
81 110101553953741710
82 130499845952541241
83 154382155079361804
84 182294360400750001
85 214860347070916697
86 252792103795962819
87 296900994667909568
88 348110326875518553
89 407469346846416941
90 476168809291562608
91 555558276466530987
92 647165318795598809
93 752716802888582060
94 874162468984762817
95 1013701017054530952
96 1173808939252855060
97 1357272356228586560
98 1567222136033178751
99 1807172597129205170
100 2081064121365046565
101 2393310028853838859
102 2748848094573571467
103 3153197116297399652
104 3612518975280250191
105 4133686665086479383
106 4724358800166072430
107 5393061154401812601
108 6149275820991145389
109 7003538628834475846
110 7967545497223163817
111 9054268460208992044
112 10278082144752759458
113 11654901542760439938
114 13202331976596002501
115 14939832220793143128
116 16888891809664402697
117 19073223631524225709
118 21518972985509731875
119 24254944356715391672
120 27312847249780560677
121 30727562510416459985
122 34537430658875906700
123 38784563859309123751
124 43515183254576851025
125 48779983507682966800
126 54634526508829145729
127 61139666331481321952
128 68362007652081204592
129 76374399986457201876
130 85256470241921700683
131 95095196237832412350
132 105985524009404357661
133 118031031880159582399
134 131344644467981471691
135 146049399978701631612
136 162279274339906686619
137 180180065936642287323
138 199910344930360197898
139 221642471373265833461
140 245563686572659043973
141 271877282414418470282
142 300803853621975273609
143 332582638207489469540
144 367472951666034160702
145 405755720771981528502
146 447735123160061103185
147 493740339212337432740
148 544127423127263476001
149 599281300418661888705
150 659617899481644836035
151 725586425269802567024
152 797671783554193370737
153 876397164680498085557
154 962326796206930794536
155 1056068874292918446883
156 1158278684217996270345
157 1269661920942659647796
158 1390978221178940254209
159 1523044919019135964536
160 1666741037777349968332
161 1823011531331243333544
162 1992871788911665392663
163 2177412417976616730058
164 2377804320524370436821
165 2595304078949610894643
166 2831259668327260673867
167 3087116512822403788884
168 3364423904772560542055
169 3664841805871743709407
170 3990148050805482123302
171 4342245974643626924785
172 4723172486294586779805
173 5135106611362038698126
174 5580378528824537804585
175 6061479127081249965020
176 6581070106074744395994
177 7141994653415940417322
178 7747288723698477720797
179 8400192951501591533296
180 9104165229943686666233
181 9862893988064927702165
182 10680312201788053748131
183 11560612174734090835944
184 12508261126755528056381
185 13528017629695750165977
186 14624948931592036485444
187 15804449212312252803103
188 17072258815454542817793
189 18434484503246986386456
190 19897620783162507496513
191 21468572357015516687952
192 23154677745433150239784
193 24963734142797871071420
194 26904023560042034114787
195 28984340315041264127702
196 31214019932804682174285
197 33602969520198748609895
198 36161699682570431690251
199 38901358052357295522540
200 41833764502589731320755
201 44971448121106804207139
202 48327686024324997958082
203 51916544092521528835437
204 55752919711823957985781
205 59852586611438726603858
206 64232241888106213154185
207 68909555313342290176916
208 73903221022719542580854
209 79233011690258784661726
210 84919835294946847560297