1 0
2 1
3 18
4 756
5 18478
6 327338
7 4292145
8 43576141
9 354466005
10 2394458182
11 13770292261
12 69111228938
13 307750080438
14 1236998118274
15 4537247867399
16 15375840213938
17 48489022864504
18 143625325278096
19 401488209736317
20 1066874471242484
21 2703350612771256
22 6570331156485401
23 15346567525968052
24 34619403963064145
25 75505173140196392
26 159900151691525093
27 328949690454846180
28 659891343786873614
29 1290815783872404195
30 2470705409346182365
31 4625407128090541971
32 8497061123379948040
33 15305899336830930258
34 27117256054783806995
35 47207496137924204696
36 80990251022607002193
37 136767596825086836408
38 227987018933772011368
39 374645351737535537832
40 608570323351296182923
41 975738310604519159790
42 1548376574589326734553
43 2427801054067370229066
44 3771626010716752372126
45 5795071159500112744116
46 8829876475305630637762
47 13317483988890163708449
48 19935198312921690333104
49 29558878097952062938932
50 43530744355624051153844
51 63542454804737000964766
52 92179056798580938457722
53 132618198547277500670249
54 189729773584800907974345
55 269321680159689321873408
56 380354062086587141221931
57 533233922329706790267000
58 744060903014214842774347
59 1031065112265481739593017
60 1422724166228998776957878
61 1950199181461348487277801
62 2662903921350082125468620
63 3613398643916731558025907
64 4885646206346201148930314
65 6566569248712986288325220
66 8797389017670458271761628
67 11718608848471119998059602
68 15563929939248697752666268
69 20558627335702303911600984
70 27082037664009172379298109
71 35489267365876491628727798
72 46392627651908078257462476
73 60338612674472654020577022
74 78301955630742104322013516
75 101122452677257505476167807
76 130322385370407160447185598
77 167171182520048882778915846
78 214044287022212186989571810
79 272812020213900401748410364
80 347134961309130111724510422
81 439780331795083600053406581
82 556281854252407163593526564
83 700673958933778201570372508
84 881347352147703986894141862
85 1104001634434281692383909591
86 1381219868816404911100229398
87 1721165306025202207637667743
88 2142324918429232399223207573
89 2656197581089791873236726888
90 3290152109355195634714132971
91 4059788586696980464562483979
92 5005195498188696308293689187
93 6148019215416530593122202362
94 7545723083432122501116644561
95 9227880276158043782202541356
96 11277781517084449493884865948
97 13733762448439758780832037688
98 16715422426091225456663773016
99 20274462621845531107401501882
100 24578541047899561336072656760
101 29695927956735680458950533480
102 35865383478165680137250837536
103 43170980044575012705985184193
104 51949413614892460136447859159
105 62310390782582994251670158953
106 74716795522311715293087892222
107 89308729956055258285345993783
108 106734759479759169481213953015
109 127154447787309794127896805090
110 151468724936180486003398748082
111 179878588986819751048913718141
112 213600314579008432335537040298
113 252877425583343171715556518752
114 299390809256104921020280982996
115 353383409522406337504275636734
116 417156558659841340010350731800
117 490995771817220635163784662391
118 577959453755108294171454011283
119 678362804304057192972869219167
120 796377745586652047799844484527
121 932198797529186664706042332398
122 1091470828137267858459247831681
123 1274367407135655711107648193491
124 1488274294260611351167269656917
125 1733264119203669162680585096375
126 2019301473756643856995575360195
127 2345943699463386559947008894442
128 2726514132837418979043209988148
129 3160241355941928709465754950662
130 3664334042551594332961567332091
131 4237468640177838088277133437961
132 4902610072829766268340013426802
133 5656746044585053463477699313225
134 6530281513590451140437256531662
135 7518981175630307056277183249319
136 8661588338743398175713172247605
137 9951952663753566449890938246578
138 11441323194775642334810460450557
139 13118919586620384720459472243227
140 15051916177392320325491678312522
141 17225786511066697976288403024126
142 19725208524330329233089081462294
143 22530408501987441819563647754982
144 25752299331122566862229528681078
145 29359282592443837239111819974156
146 33495550038018459188674868586820
147 38119978467533896107660935649921
148 43412215078347826451236435698728
149 49317668954819215294932094955179
150 56069964855892990933526115627899
151 63586850964907139830068633943245
152 72169393144121237261426047699851
153 81712136202517306888058358467319
154 92586621384637530132942156802678
155 104656604935500318811069172928643
156 118401021609390322254345781033984
157 133621192037198772127126235272683
158 150930209372005180642549450881664
159 170078006952830468198410714732350
160 191813506775181214374014041937056
161 215817514005706814961475864660270
162 243049632805570852154605699266453
163 273058344974925809604565057291554
164 307061901198004771433605257870668
165 344497443685179933633639199619334
166 386840987102113051436939231082318
167 433386874803485869506500141033134
168 486011821470276314653027119376283
169 543734056183260748848640975988130
170 608923244592574955613631778580848
171 680371980947621947712502611362734
172 760925259299619968159675003506999
173 849082119531227605967516225991680
174 948439673794016782132676842147328
175 1056952340183380105939783585858962
176 1179127642351289333121896194563946
177 1312467554382787136658821611516723
178 1462347499447378889569140317525510
179 1625701521467059517444134461125639
180 1809279800921643725761510383651516
181 2008948070191991980305004496912241
182 2233126473902178070341839158651396
183 2476824188632331224307769560425923