1 1
2 26
3 272
4 722
5 5270
6 5260
7 37358
8 18414
9 56216
10 95668
11 487714
12 99796
13 1304262
14 627046
15 593398
16 481982
17 7044222
18 931396
19 11570384
20 1602940
21 4037650
22 8694134
23 40220524
24 2069292
25 15855230
26 21686124
27 13215872
28 10948486
29 129952894
30 10451648
31 210320498
32 14149566
33 57941458
34 118630608
35 56745598
36 16903228
37 659205990
38 188129452
39 125739942
40 28978636
41 994306006
42 66564956
43 1424905490
44 152276438
45 94736278
46 694891820
47 2874125968
48 49955980
49 615760382
50 287604028
51 622063758
52 357224196
53 5517762614
54 216682924
55 657084950
56 199709038
57 1153191070
58 2231990756
59 9595544374
60 171684056
61 11450929790
62 3498838306
63 461374498
64 416451518
65 1626094322
66 1019304380
67 21394686344
68 1901601528
69 4149641230
70 931736216
71 25105870378
72 326389044
73 38359493662
74 10641470772
75 1778972998
76 3206101492
77 5670644882
78 2068198224
79 51399540878
80 627922508
81 3165089816
82 16867471664
83 76773652852
84 1114218836
85 7670677066
86 23775989350
87 12962854294
88 2857977486
89 100903625722
90 1539913664
91 6701334398
92 11696360972
93 19535381738
94 48709123016
95 11975680822
96 1410771468
97 194708338938
98 10332102550
99 8988991234
100 4778648980
101 226389807718
102 10343784072
103 280357742042
104 6140304852
105 5281599770
106 90472284004
107 383901326158
108 3908794612
109 336497369382
110 11234971432
111 59552107542
112 4360394446
113 464449414650
114 18577072016
115 58981178654
116 36677329292
117 14599821318
118 163007922026
119 38875578262
120 3000063464
121 77925289834
122 190497442804
123 90271542382
124 57605674306
125 49383381830
126 7454753324
127 945949381142
128 12806866878
129 139705647730
130 26708603800
131 976215931768
132 17197850324
133 73737575330
134 356657641276
135 21798194950
136 30565626648
137 1593963001414
138 71343226640
139 1370953058042
140 15205308368
141 272013360934
142 411718384874
143 177341956278
144 7909980436
145 127398048722
146 616937431640
147 66482670514
148 174388195020
149 2384516414094
150 31309407728