1 100
2 400
3 543
4 1225
5 2457
6 2670
7 3136
8 8037
9 13097
10 12311
11 7056
12 21436
13 44797
14 63631
15 54410
16 14400
17 49599
18 123016
19 223933
20 291165
21 233683
22 27225
23 103293
24 290646
25 626416
26 1043885
27 1280447
28 983950
29 48400
30 198297
31 614965
32 1499679
33 2955136
34 4648157
35 5480917
36 4085631
37 81796
38 356752
39 1195457
40 3204951
41 7134786
42 13263136
43 20067117
44 23024631
45 16796370
46 132496
47 608671
48 2172712
49 6279401
50 15344785
51 32201019
52 57570016
53 84805533
54 95448605
55 68555723
56 207025
57 993609
58 3738406
59 11485528
60 30214465
61 69543783
62 140301126
63 244213216
64 353060845
65 391939087
66 278351030
67 313600
68 1562493
69 6146361
70 19866631
71 55486360
72 137379337
73 303858745
74 596722599
75 1019415136
76 1454214877
77 1598379237
78 1125823351
79 462400
80 2379612
81 9724685
82 32808359
83 96292546
84 252943672
85 601566177
86 1294875471
87 2495502666
88 4206874336
89 5943685037
90 6485763431
91 4540620730
92 665856
93 3524767
94 14888992
95 52106341
96 159461501
97 439905571
98 1109545432
99 2567402601
100 5422612945
101 10311967539
102 17218194016
103 24157039133
104 26220548845
105 18274604163
106 938961
107 5095581
108 22156702
109 80039896
110 253855485
111 729793879
112 1932426406
113 4741091128
114 10763029505
115 22429374423
116 42245985006
117 70050978016
118 97778698605
119 105716192127
120 73435058910
121 1299600
122 7209969
123 32162421
124 119451823
125 390738440
126 1163567333
127 3209691541
128 8265397231
129 19892332120
130 44552408777
131 91953454825
132 171994777119
133 283750743136
134 394573711197
135 425369781557
136 294750719471
137 1768900
138 10008768
139 45674401
140 173834271
141 584174410
142 1793326952
143 5122655965
144 13739804079
145 34703305546
146 82391755192
147 182750596897
148 374560079391
149 697044608946
150 1145667917536
151 1588686176557
152 1709000211031
153 1182035443490
154 2371600
155 13658527
156 63612080
157 247420689
158 851456481
159 2684170987
160 7902083112