1 1
2 36
3 1011
4 23616
5 392306
6 5046199
7 49761514
8 400327073
9 2659219164
10 15184890632
11 75357374180
12 334037161778
13 1331562272672
14 4868728554980
15 16394472384961
16 51588287771056
17 152009675182148
18 424312447889136
19 1122550215492037
20 2841690062774866
21 6880426187390376
22 16061053685060326
23 36108552297018554
24 78733331984623125
25 166221192003017997
26 341935525176875244
27 684032258827812798
28 1338204782666638076
29 2554671216390702598
30 4784222131170678222
31 8766870145763147945
32 15798836905548723488
33 27925743351658493156
34 48640655700631679132
35 83260861897131568840
36 140699244310962770025
37 234025884329937114724
38 384849765353489430830
39 623856406995137229606
40 1001037804185350239799
41 1585257866942134035456
42 2487909684720400603398
43 3857179893700576733776
44 5932046489142508688533
45 9021217611186650986761
46 13619170945249737260154
47 20347321536452473469660
48 30202590440908112954866
49 44392987761378342986942
50 64870413882686383182854
51 93932923596382413592599
52 135289522569253398194988
53 193189879754146504987902
54 274561705656313870228812
55 387031285989428203663481
56 543234249094435246619223
57 756664800991959222497073
58 1049778032475734927063136
59 1445903480177278171118540
60 1984536104023062827296352
61 2704830367261287050044240
62 3674904325073129910875945
63 4960132996873068953335593
64 6675148087566803651151674
65 8926771173276049724427779
66 11907154509234798500690816
67 15785799697601883224832767
68 20879349685994620710690056
69 27457055261116315390398490
70 36028518642320122542719791
71 47013619449408724249566333
72 61233471635525484198346200
73 79320792064609111416135610
74 102579195685033974635746822
75 131973626997803824357775197
76 169523339212543234403648565
77 216670921330951349850729741
78 276566364526895280574586342
79 351284580471373866301443772
80 445671558474823968310797228
81 562772622038817264361988643
82 709857666049088645387166464
83 891320361566732766127651023
84 1118188158428983591796890584
85 1396478938034873658547516082
86 1742717798628572163813431298
87 2165465838607194700374763029
88 2688814735949907358341474389
89 3324666016510076575847177317
90 4108736467598140761329942250
91 5056534946616358763228216965
92 6220363720497772032586553989
93 7621549191357717371731141038
94 9334497235481223843260459500
95 11387929946338396371931062057
96 13889863866200655490660557764
97 16875335310098926411816067383
98 20499522424853248324030453999
99 24809198862957256325662131909
100 30020213065720651989086594140
101 36192854029921990029358321146
102 43635211695265256693694150395
103 52414581487818273094890791408
104 62965599412115920803414878531
105 75374212930187107634599509269
106 90233380155317712533645732460
107 107648769052608812149391347305
108 128453057076094747824297173910
109 152742729857175032316957374734
110 181675650369071734601305517292
111 215367402194105576079657974565
112 255368784012561562412350019820
113 301803463765998872563324408722
114 356820083473478288338294817269
115 420461532637227323202864837705
116 495671629021113880054130097722
117 582469545571950114868177741473
118 684737777902904326414922919022
119 802431685109400220707792099752
120 940859891949697528196907899707
121 1099639402806096743829867053843
122 1285961987996571731217395714696
123 1499253677424900638263752930195
124 1748848147760948327466277432695
125 2033824312567894900103314681450
126 2366807189601708213616190803710
127 2745830310883420188043270972030
128 3187790437012243816169109101620
129 3689958154529123352079825256433
130 4273991337486153160901914258316
131 4936027114971519845828750607590
132 5705034508700004323107745339151
133 6574188508102622883127248762121
134 7581887759164738616307072570915
135 8719107674522431191993858447057
136 10034383343894929371500642760713
137 11515417793580582581560361680222
138 13226580285009172598055615009443
139 15148110774918857449730495725637
140 17364460462873188619549852021074
141 19849874573336797928777953790258
142 22710009729657978994963644158419
143 25910979189254532886213148043385
144 29591455007419255452149789779752
145 33699505080874439862311436999422
146 38415611844015477867368237354960
147 43673703676783019573577890839779
148 49696895931889550953512310634862
149 56399383692515042800969561772658
150 64072027074766151543761222686429
151 72588515211594857756946559311781
152 82324002422613653374963717781227
153 93119222120058064317790751260650
154 105433703784906614560745002132945
155 119065106818559933194490567960856
156 134606883640188291764171722451566
157 151767939197123363692121398665032
158 171308878579604601124551905847331
159 192868291654659814259080584967836
160 217368300937286369011559236223000
161 244353343497707142224111713304683
162 275007585169444793710638620903994
163 308692263948568437424661243850952
164 346911782071324349666697064140680
165 388878682157317243334718244544126
166 436402575429120395873600774777411
167 488507137956317707900316944401922
168 547497456936303892462329614059383
169 612021590238379777917202491584146
170 684993420534270651268366096136188
171 764766783297050377600614030012450
172 854814691364046682849935120317210
173 953109102050518231240728062618788
174 1064049730403008461534062217048340
175 1184881962614694069295139469567947
176 1321122598989325394349412809328692
177 1469436119322938075850152290185635
178 1636357221797861733429350829035620
179 1817825599300817968928075874804084
180 2022060880767984793823876159320428
181 2243594470599472712640315270376630
182 2492690535414506428721536356803245
183 2762800842279941320458164062484271