1 0
2 0
3 22
4 499
5 9730
6 136491
7 1430727
8 11783122
9 78770456
10 443607864
11 2151608155
12 9218591346
13 35373572400
14 123749340262
15 398005623516
16 1192411118090
17 3344070542568
18 8869510553867
19 22304900540593
20 53635016669434
21 123441549649872
22 273886434952518
23 585746852136006
24 1215293114579930
25 2443533309788110
26 4789730956692452
27 9137599823916077
28 17059954234364182
29 31103994792068338
30 55675831855024031
31 97582428862664050
32 168347686001067956
33 285030783855841834
34 475999092530440176
35 781581208040001810
36 1268183564469427450
37 2026186619630450528
38 3203885585091497484
39 4995375613082891891
40 7717685904041831690
41 11770064060367677920
42 17808389437882843479
43 26620625592844432163
44 39517416910386424250
45 58010167651589792473
46 84629352957058895854
47 122178752191652899745
48 175446184641759980666
49 249442011293732752880
50 352985244298358439140
51 494892766549042231520
52 690926101497869787848
53 956151395438182857134
54 1318466205547375850945
55 1802689342407784129230
56 2457110550604938181854
57 3322432183611989044648
58 4479893887542805945506
59 5994564606194665552398
60 8003016599005498324845
61 10604672003596196779290
62 14024860842989265281609
63 18417529269484276821122
64 24143374143104446130120
65 31434047354295921771564
66 40871971038548694145791
67 52786526344464504837828
68 68101976045164736888463
69 87300886164020762227269
70 111803866347693066255863
71 142298586070074113002155
72 181004454664287720548467
73 228815368503877916086792
74 289145267812547275448364
75 363241044291859834250925
76 456164407282266749716298
77 569578148945320312023771
78 711185104284625203428145
79 882886796808739046537356
80 1096218937909985889376002
81 1353639910438462556247504
82 1671753093057476753028012
83 2053557910122444805461214
84 2523726595662830806226475
85 3084667098539215962914630
86 3772529964826054265265973
87 4589961584837088373194661
88 5587560946775545037073834
89 6767382372203290212941412
90 8203248866445054244803663
91 9892272708796179453469760
92 11940466840935053025799660
93 14341681599567886772401913
94 17240864462917079147048120
95 20625585385163983942396519
96 24703393953210833593638112
97 29440005248531098638463904
98 35128805835980235297175439
99 41718816341445742739397618
100 49602189191699724111378935
101 58699205291037118478589650
102 69563790946754493560022535
103 82042911525228072265420109
104 96906364933651814693893210
105 113938972316722859878527498
106 134150510443394524465838010
107 157233679500097283329804525
108 184593353352055327084544053
109 215698808799507699508094484
110 252479578573634335985353624
111 294221146996375242845431858
112 343406974607985071010650710
113 399049117221624056374872832
114 464563233080122375624116336
115 538366395583800509514809048
116 625081365429525008853995704
117 722617633493393171907632162
118 836839073884569336808545986
119 964954246753273717225033607
120 1114925343432037321997939354
121 1282430593190716140831855030
122 1478148771646158425183237578
123 1696522873938680831386501125
124 1950864876725056525305555372
125 2233877605465039814366366360
126 2563467787073752735957579121
127 2928768663499858359327806764
128 3353502863025662555549952380
129 3823828349270297696461906674
130 4368988273069348160356392626
131 4971220835497229082829181980
132 5669419050661828088726959073
133 6437630972538531362874545047
134 7326950639224869387501490592
135 8305011271084417212933260480
136 9433833443481792980109993762
137 10672335296250473335960127772
138 12102433846193560589317008095
139 13665541236062900711001809008
140 15468153201005645248879569373
141 17437639485269577796456582105
142 19702142883561028735210295616
143 22171234528367193100171241947
144 25012206315735279663812562440
145 28097722810469934604746799694
146 31643775076484032931348870484
147 35495254025763207648555097739
148 39908691225459498962155611630
149 44692042550810344468572712946
150 50178560843325341694125804015
151 56102744807576442312917959850
152 62890824257724919438031084358
153 70221110246289580592102115327
154 78595649246623663758698772809
155 87622830025983451963828369890
156 97947842691548159428345860099
157 109034020430190756274427206712
158 121702587056808475406202223099
159 135311678731076238219859137870
160 150818043001976907883837327044
161 167443189614214792745555392767
162 186411914802571101763153646445
163 206674496650715871437657716149
164 229774264005999378686044140433
165 254461736570191961793010529306
166 282522517402025181280819179606
167 312463500218807403847629754332
168 346549884410945105483204168658
169 382776526804695818163361528926
170 423988893126856845488260014984
171 467827125382639112403712530392
172 517551257733705277606704814938
173 570351393518658967585398483066
174 630344450655797718755435228583
175 693812205020518933457091950595
176 765877177904302337099971379174
177 842179782874671238983310550778
178 928561364096349586785234282472
179 1019888031033287024246686983417
180 1123479281670809709535257742017
181 1232559095767833596400617199220
182 1356214969817691293591127125589
183 1486590252735352559917414412739