1 2
2 5
3 16
4 33
5 85
6 46
7 331
8 188
9 171
10 300
11 1986
12 962
13 3321
14 968
15 2316
16 6514
17 9974
18 3219
19 12162
20 3831
21 4588
22 20585
23 30099
24 22005
25 30465
26 33485
27 28874
28 35901
29 136396
30 48483
31 120127
32 34145
33 140589
34 233364
35 126080
36 185421
37 607164
38 279989
39 359002
40 327768
41 609867
42 354143
43 736358
44 397076
45 458497
46 1369367
47 808846
48 1122488
49 497977
50 951477
51 2003445
52 2075481
53 1803937
54 1137092
55 2594088
56 994398
57 3456149
58 3968040
59 8305982
60 4103269
61 2154223
62 2414661
63 3916745
64 2418669
65 7725405
66 4953485
67 15602723
68 4775316
69 17937651
70 17465921
71 22519637
72 12314886
73 30852940
74 35150469
75 21994692
76 53854850
77 30492873
78 27139544
79 38201103
80 7703158
81 36719846
82 74594229
83 146955214
84 25557379
85 69736700
86 54953704
87 137540517
88 27225180
89 72721801
90 21094812
91 150149455
92 108193605
93 117869629
94 83017687
95 177157630
96 80469511
97 152066820
98 192696523
99 126440683
100 224056956
101 620224457
102 173570362
103 261134456
104 120096611
105 316281063
106 403765365
107 552336631
108 332624674
109 1114378719
110 628881976
111 694304854
112 869757629
113 1276267975
114 688730239
115 979467115
116 852755950
117 1049883995
118 500987313
119 1965246383
120 594991571
121 860212094
122 1346315321
123 903965574
124 1740585902
125 742831685
126 1379743223
127 1794168148
128 2072577386
129 745494389
130 2458491190
131 3456118259
132 1184304386
133 6755727919
134 2473258013
135 4435540846
136 1707208383
137 3864803287
138 2790690958
139 14017428569
140 659241328
141 10301480485
142 2865743059
143 11995579388
144 6743546039
145 9784778457
146 11229540881
147 9089487289
148 5499435222
149 9664532710
150 3495362918