1 3
2 37
3 989
4 35390
5 930564
6 14268351
7 142436489
8 1034563890
9 5898023820
10 27803725006
11 112491133042
12 401503571755
13 1290797861479
14 3798580774670
15 10363168825912
16 26478119492263
17 63883865534377
18 146539437113683
19 321389170601027
20 677148716754604
21 1376140703636526
22 2706852230145897
23 5168679712043779
24 9605682951155528
25 17413619577478554
26 30854748386823668
27 53528727330925232
28 91066453890842769
29 152138222512800985
30 249899729930306384
31 404041228452313226
32 643658916792480549
33 1011236370213396255
34 1568110926027190385
35 2401909604994617241
36 3636576284039819562
37 5445782248524513640
38 8070722766913951939
39 11843560930317718765
40 17218095985781321422
41 24809617561166202488
42 35446372014904614922
43 50235627031355483998
44 70647992043484150087
45 98624454013736433499
46 136711542129923667266
47 188231165645116292812
48 257493004293343557459
49 350058902009027456613
50 473070557703047592319
51 635653961737947573983
52 849416538597728759352
53 1129055875625217105074
54 1493102301165126611405
55 1964821486149119127879
56 2573307751442999940676
57 3354803947376682103334
58 4354289718624220482320
59 5627386773193884152700
60 7242637545123137290701
61 9284222494026424958957
62 11855191350413658435300
63 15081295036212425931774
64 19115517921817212260785
65 24143424696128006243707
66 30389452612760592294013
67 38124298439992458416917
68 47673570309251645041238
69 59427898072833634447372
70 73854722013929143619719
71 91512009092593186206481
72 113064178677082810946602
73 139300556245432041139364
74 171156714220834664910598
75 209739104331242904525834
76 256353436096840768924323
77 312537311722659892757647
78 380097689319568024025654
79 461153814547730734874400
80 558186336068179407172799
81 674093403242041706927201
82 812254636023923814138219
83 976603957698448337259835
84 1171712391804785644059140
85 1402882046139442820416886
86 1676252640040935939508977
87 1998922077225380026748235
88 2379082726313244680969984
89 2826175245992000675039730
90 3351061982702526700454892
91 3966222177106737694062088
92 4685971442764733084273737
93 5526708227888496370873153
94 6507190240309367670200632
95 7648844108563902523678514
96 8976111870040751936199421
97 10516838222326698198143767
98 12302702848249202553655369
99 14369702530767630179825233
100 16758688213079685920897474
101 19515962634486343643688688
102 22693944686246378203737867
103 26351907186552380626123509
104 30556795372736486936966470
105 35384134054897263974000144
106 40919032071537403040127426
107 47257293437908562672590454
108 54506645385162554154682175
109 62788094356898115271229955
110 72237421963273675750573546
111 83006833895755420166552372
112 95266775882246195719145195
113 109207931917497541524423069
114 125043421242302013073053975
115 143011211872219623450832727
116 163376769898011881106755088
117 186435965301330694615221882
118 212518256656630933622817493
119 241990178830153796464836367
120 275259159645901463612693884
121 312777693473872896264185086
122 355047901814894532192311432
123 402626513216968773148080724
124 456130297268375952948773893
125 516241989981403888386059989
126 583716750616565086635274828
127 659389192909954070286580262
128 744181036765909343044698889
129 839109429773761954745264115
130 945295991412052180926840789
131 1063976636527564494242849101
132 1196512238631785778148418414
133 1344400197756400037166968340
134 1509286982065233541653922895
135 1692981717146289339033494681
136 1897470901918406683819140642
137 2124934335397534855496725180
138 2377762344193169720778350654
139 2658574406562399278409348770
140 2970239275154186729636770587
141 3315896707247668962331918263
142 3698980918343811050177579102
143 4123245882428970772671712008
144 4592792610111847629005562327
145 5112098544162822616918562329
146 5686049220778619992806686851
147 6319972354178230163175767347
148 7019674511931752963761843804
149 7791480558756853562385158078
150 8642276057413474343756491129
151 9579552826812959179327684243
152 10611457869560538599357883832
153 11746845893899021864406270794
154 12995335668446516958376159460
155 14367370462253207854495909984
156 15874282837574038063092665601
157 17528364078399220432418439849
158 19342938554237758083242306080
159 21332443335946907278229333210
160 23512513398580414263752195541
161 25900072765329520125712950287
162 28513431966693732076879884065
163 31372392210085310232757140489
164 34498356677185989293764422490
165 37914449389581936103602052472
166 41645642107550295914653409363
167 45718889752406579971534694397
168 50163274869597042904512363198
169 55010161677786362489674617512
170 60293360278602517179449508474
171 66049301632513843454707149966
172 72317223938585922172764344887
173 79139371089658317592795794859
174 86561203909855511743363035538
175 94631624918367048874124543644
176 103403217402165572810630199683
177 112932499620847045503487685077
178 123280195009146283488592967599
179 134511519286976777235343810255
180 146696485433142803341327376104
181 159910227527252908349581103426
182 174233344514908384753376972509
183 189752265004032539056685351895
184 206559634255333323535909374900
185 224754724587443089633818535126
186 244443870477347589149557298432
187 265740929699397692449624877100
188 288767771911590510899853445949
189 313654796166013794422065757885
190 340541478891473991363031806132
191 369576953970482936740324898638
192 400920626610072958540555698017
193 434742822786460985198851827563
194 471225476127508361502337162797
195 510562854184347626135385960069
196 552962326134597390138822972806
197 598645174054392525551807393052
198 647847449995153997600811471639
199 700820881203749851149123370273
200 757833825931599325662214539034
201 819172282389493396308386760148
202 885140953520599245372077973622
203 956064370384439842256484714554
204 1032288077069754210762178889875
205 1114179880184215137932791954399
206 1202131166104179986526743720326
207 1296558289308152898443917084144
208 1397904035263624155546307543535
209 1506639161488611209610733024465
210 1623264020566747720424873606811