1 0
2 30
3 1001
4 22696
5 392250
6 4972016
7 49761505
8 397307654
9 2659084116
10 15109820870
11 75357373680
12 332792786617
13 1331562266837
14 4853931902522
15 16394137405008
16 51451948421640
17 152009675134746
18 423289393214764
19 1122550215459223
20 2835368548431339
21 6880279619448700
22 16027223886033265
23 36108552297065459
24 78572139780589192
25 166221101912763025
26 341264549876853835
27 684015274687058890
28 1335637196391268739
29 2554671216388876336
30 4775082894519503950
31 8766870145762930246
32 15769462474289133864
33 27924962902013145651
34 48551244505694308828
35 83260822693215833827
36 140438375953005897145
37 234025884329923557493
38 384152483294058338193
39 623837370391891946824
40 999230737002705867152
41 1585257866942096731317
42 2483361431515474658488
43 3857179893700557629076
44 5921408384475462842901
45 9020919501900970035899
46 13594818075536618174866
47 20347321536452457005050
48 30147598970322726690960
49 44392986993144464626784
50 64754656947342838105075
51 93929698862105761972349
52 135048067564522315605969
53 193189879754146235016192
54 274062642740046013075491
55 387031119776598562316236
56 542264896902993788503622
57 756637738890878073216093
58 1047906161443858539766162
59 1445903480177277877450639
60 1980919743793206378462716
61 2704830367261286121933269
62 3668345529038815111774253
63 4959949487101801130238847
64 6663215648671149001523696
65 8926767331440012949551253
66 11885428634133147600207514
67 15785799697601882245446321
68 20841969765648485478249899
69 27456011649516977703279171
70 35964009074753985093054406
71 47013619449408723087528180
72 61121306382352770679214648
73 79320792064609106438081566
74 102395244015337270280570206
75 131968435946771521914341790
76 169218762479444842603557573
77 216670917011003132439304877
78 276058625890180261981557608
79 351284580471373862821930488
80 444869114060146376448021200
81 562750291417164252284844793
82 708579860572954381726160874
83 891320361566732759148174188
84 1116126735287870431869071728
85 1396478327171205281231156245
86 1739574710492612357226587278
87 2165378441321064711483896331
88 2683955962402952778607599704
89 3324666016510076547432896390
90 4101143379768231977033685790
91 5056534843695461015441166004
92 6209102045756833787201356473
93 7621236985042707198177884884
94 9317598184178305518220920867
95 11387924919516748440724133278
96 13864098495509805788399075520
97 16875335310098926349988826748
98 20462342006387896932568033433
99 24808169166549444257934558528
100 29965650467947054794714594735
101 36192854029921989946368076561
102 43554111317152293084460937518
103 52414581487818273047856468302
104 62850984881308266939044594264
105 75371013234344949816983253839
106 90069150133322193898606569617
107 107648769052608812071575256815
108 128213429598305120500148473293
109 152742729857175032149582403855
110 181344358167191876880301724570
111 215358266279116693345970633310
112 254902387840893150891202155176
113 301803463765998872318288105751
114 356153342771166066109400306403
115 420461343918492419403901696618
116 494764935327657298473946451047
117 582444606034345984414708300922
118 683485496170267240646304136027
119 802431668102618568112522270382
120 939095427778891540915165963240
121 1099639402400966185158802947182
122 1283606649880929620835540967469
123 1499188948902088273485397545111
124 1745639561141856209975218038601
125 2033823392974306862074034783250
126 2362363531388396515457186484581
127 2745830310883420187675489548355
128 3181933596008398858449113001056
129 3689797633332549494447743854147
130 4266139186533867767673409427181
131 4936027114971519845284238350597
132 5694290016518205403067935135692
133 6574188366619731591378598492306
134 7567943282049321813176041859048
135 8718721760501474234046282307122
136 10015898376578341495058422543694
137 11515417793580582580124594009407
138 13201642919113667870664440766547
139 15148110774918857448759798123437
140 17332423914317550175948365383066
141 19848999571798208364137748501714
142 22668136967294960966463516979550
143 25910979177228518214650061252921
144 29535502518727032320247814760080
145 33699489647155676978001063893302
146 38344697143871871380712817457560
147 43671766350174767750269154148857
148 49605014007637782352160438528059
149 56399383692515042797951661849178
150 63950743523461075325052459301950
151 72588515211594857754929575930613
152 82171627385099293551428552393248
153 93115071154221621515168562420299
154 105238636203729425782345064169192
155 119065051984792020185943026174411
156 134351465082913876403323739817478
157 151767939197123363687187960082856
158 170991600799833580085520331682033
159 192859652001614386195315660326421
160 216965017396335521418408503892224
161 244353338115254884593456449916644
162 274485404389178349914801911037235
163 308692263948568437420112355338025
164 346267672802487365371297312056589
165 388861001981930186055232956081828
166 435592702789941536959272189382929
167 488507137956317707894898628568951
168 546455280937830746605754404008512
169 612021590184068179404234849884647
170 683720691749372762914036908827738
171 764732219433717493799119101788308
172 853224548025801054692265427205739
173 953109102050518231228463254008407
174 1062023298257245098843889981619246
175 1184881385267367759070255027130045
176 1318662805624864966069495571234752
177 1469369446482962869525039457287926
178 1633312130366224268834489470978556
179 1817825599300817968916778373619751
180 2018200058709508233388143518619742
181 2243594470599472712621503932696809
182 2488047881082728397968255362830971
183 2762675019665010807351267865719119