1 0
2 0
3 0
4 1
5 11
6 409
7 6946
8 108997
9 1113650
10 9684748
11 64448228
12 375427744
13 1820591506
14 7980182839
15 30660616489
16 109065451832
17 351179673979
18 1065973101574
19 2992063116800
20 8019394451018
21 20182278132284
22 48949438473158
23 112706394638826
24 251939399614854
25 538887457515717
26 1125178833020154
27 2262709985922423
28 4459755109487132
29 8507280626340885
30 15963380824081371
31 29097285450677072
32 52314765637442230
33 91675738502235451
34 158780285912632690
35 268737282173846412
36 450484811833466871
37 739333409468512170
38 1203633492166761932
39 1922438485795822018
40 3049049379271539817
41 4751558609516649967
42 7362953392780472748
43 11222619220351218656
44 17025268695385084539
45 25439658832664907089
46 37855853915811191443
47 55539681140150958386
48 81226884590256117256
49 117191866998689551432
50 168652643666421647116
51 239680599570090633529
52 339858022261675777351
53 476198511102828284979
54 666233303812250866801
55 921383187942434772246
56 1272882535029102586605
57 1739588340020918816784
58 2375160391013737549736
59 3209665025955009320000
60 4335894336598033099095
61 5798021504352188174645
62 7752956881503469912721
63 10268925905512394495131
64 13601112429422330459074
65 17849995911377062096937
66 23437845037858827728655
67 30495699263724355568288
68 39707780405016218566978
69 51261074376548505254452
70 66220169322578953104602
71 84837335405916266866226
72 108811181627958808655826
73 138399994670893921841604
74 176263856591688201984660
75 222734035377777816418725
76 281789635077016191907971
77 353786695549502591583837
78 444893001466280672671971
79 555158433162333187799062
80 693960869532574707169744
81 861165658877897883597817
82 1070361486568359534462814
83 1320946554858361366676320
84 1633429544381314697728755
85 2005241425186073758381740
86 2466825775682341248228646
87 3014029641479104317743218
88 3689662287712342115018957
89 4486549150328411085992642
90 5468000247510757602308318
91 6618649076317793118504975
92 8030407171877086275222891
93 9680430042423697447921184
94 11694805134476637164149040
95 14038903557685149229182075
96 16895317793285469746201858
97 20200297819797255324350807
98 24214393053841338771441991
99 28847939102361253780950665
100 34449931805835432258212467
101 40890097752694126818997102
102 48666265084057280155671819
103 57559414897036400651777332
104 68266742641538351427750791
105 80487822965264912555954593
106 95138494814104235901519376
107 111801844635517457260098640
108 131762500626760184413402668
109 154348657857893659301105197
110 181336591472677548264193897
111 211832217957491874570964865
112 248123365927748666191831758
113 288994315779449891166390412
114 337613821797040785890848506
115 392109687629046745834000038
116 456794045869248310247808174
117 529212866656541641037824591
118 614838442673431085347998478
119 710424161442153952583942357
120 823444061252152030412343697
121 949004540831936440615726570
122 1097177904254172591942360058
123 1261697339627724786681327594
124 1455118210091443908082322456
125 1669264270605068932132442847
126 1921109941332730312923126921
127 2198696066784781552006774392
128 2524599215047445535641765788
129 2883634906211409245856954932
130 3303631160841185580087149452
131 3765181415461603944882013504
132 4305452440124428333938878653
133 4896466021035197674436153478
134 5587215883541947886746408225
135 6342871211077387264565237449
136 7222880314264502573555197595
137 8183169271164110395446193458
138 9302548539732430539063780540
139 10518776515009459369298552572
140 11934602529147253575131921173
141 13472989042696139349080267352
142 15257530035347923065965296550
143 17192494840578560495248893857
144 19439725546714865673805861220
145 21865457641001774817684837020
146 24679167489036188976587906800
147 27718061548879016737661464825
148 31230813792048794733022352891
149 35016200843086600953840755716
150 39398144629034107502294542522
151 44100094967355902898669765976
152 49537209962951082130898664131
153 55374684390835601069693093498
154 62101303433387552453381361708
155 69309918360640142771413257006
156 77630075264778652154129772768
157 86506510359026704732877947801
158 96742031664931536375908750463
159 107672867399527410400151987212
160 120233828095479195974666650150
161 133620620233920755112131182396
162 149032365236330193532605700673
163 165388660402156623501551540776
164 184202785625088700031904532315
165 204189328907806025096168650470
166 227098309231525976210595469809
167 251394617043847941295814564510
168 279302045595612503646624677961
169 308765707426555244684169700483
170 342582965006194733466356552166
171 378336099574416175009570580272
172 419228429955632937172501755192
173 462382758203852566319616651327
174 511850445502689972481332045900
175 563834044744762898061082343875
176 623380276775245928092186380244
177 686037861526046572011551394944
178 757559259341129172630578201670
179 832704597539714240294433306696
180 918691162108954711346519439776
181 1008618550027394349666666491547
182 1111456885528666508185329674776
183 1219206486305868807250726429807