0 0
1 0
2 3
3 10
4 31
5 71
6 171
7 288
8 505
9 985
10 1471
11 2036
12 3455
13 5136
14 8009
15 11376
16 14261
17 17613
18 24073
19 34429
20 60706
21 76196
22 92324
23 108538
24 144947
25 167151
26 201501
27 309115
28 452026
29 543635
30 649137
31 928947
32 1059705
33 1250129
34 1634194
35 1838908
36 2084398
37 2331001
38 2628518
39 3003768
40 3389179
41 4183969
42 6031019
43 11450643
44 12805530
45 14233990
46 15790030
47 17526254
48 20911053
49 23078413
50 25310461
51 27889436
52 30606070
53 36896640
54 40601287
55 45468127
56 49349147
57 55910275
58 83377872
59 135591618
60 148334438
61 161932065
62 178792160
63 194744047
64 219351217
65 245905089
66 355775707
67 384581341
68 415592626
69 452540273
70 487756585
71 525191829
72 577315627
73 695528671
74 748258031
75 817333516
76 880341631
77 941835511
78 1007733728
79 1076869067
80 1149859537
81 1226583433
82 1328747599
83 1422123910
84 1514478757
85 1610777813
86 1737875015
87 1872593714
88 2210191501
89 3174053103
90 7108354084
91 7585206175
92 8071432643
93 8583723580
94 9124442103
95 9691932605
96 10290660833
97 10972584905
98 11632477942
99 12372612946
100 13116935371
101 14674248086
102 15568686310
103 16891823459
104 17859308845
105 18853610777
106 19892982159
107 20979592293
108 22180039417
109 23369962753
110 24681190788
111 26146452487
112 30190335001
113 31732382473
114 33345404815
115 35019612919
116 36849850385
117 38760883279
118 41564184832
119 43704215486
120 47706837725
121 73027847047
122 143555475207
123 151284489601
124 159368389491
125 167856553276
126 176728403101
127 185954889076
128 195595508225
129 205796551073
130 216439438632
131 227412417675
132 239051066563
133 252819271893
134 265646001767
135 285711463468
136 310376065609
137 448499629041
138 469562483198
139 491518835888
140 514462505179
141 538309956793
142 562891483616
143 588421562015
144 614939139673
145 642463679305
146 671103962957
147 700974599795
148 734728420413
149 766733888130
150 800416299031