1 2
2 105
3 830
4 3527
5 10860
6 27379
7 60180
8 119653
9 220318
10 381749
11 629586
12 996635
13 1524056
14 2262639
15 3274168
16 4632873
17 6426970
18 8760289
19 11753990
20 15548367
21 20304740
22 26207435
23 33465852
24 42316621
25 53025846
26 65891437
27 81245530
28 99456995
29 120934032
30 146126855
31 175530464
32 209687505
33 249191218
34 294688473
35 346882894
36 406538071
37 474480860
38 551604771
39 638873444
40 737324213
41 848071758
42 972311845
43 1111325154
44 1266481195
45 1439242312
46 1631167775
47 1843917960
48 2079258617
49 2339065226
50 2625327441
51 2940153622
52 3285775455
53 3664552660
54 4078977787
55 4531681100
56 5025435549
57 5563161830
58 6147933533
59 6782982378
60 7471703539
61 8217661056
62 9024593335
63 9896418736
64 10837241249
65 11851356258
66 12943256393
67 14117637470
68 15379404519
69 16733677900
70 18185799507
71 19741339060
72 21406100485
73 23186128382
74 25087714581
75 27117404786
76 29282005307
77 31588589880
78 34044506575
79 36657384792
80 39435142345
81 42385992634
82 45518451905
83 48841346598
84 52363820783
85 56095343684
86 60045717291
87 64225084060
88 68643934701
89 73313116054
90 78243839053
91 83447686778
92 88936622595
93 94722998384
94 100819562855
95 107239469952
96 113996287345
97 121104005010
98 128577043897
99 136430264686
100 144678976631
101 153338946492
102 162426407555
103 171958068740
104 181951123797
105 192423260590
106 203392670469
107 214878057730
108 226898649163
109 239474203688
110 252625022079
111 266371956776
112 280736421785
113 295740402666
114 311406466609
115 327757772598
116 344818081663
117 362611767220
118 381163825499
119 400499886060
120 420646222397
121 441629762630
122 463478100285
123 486219505162
124 509882934291
125 534498042976
126 560095195927
127 586705478480
128 614360707905
129 643093444802
130 672937004585
131 703925469054
132 736093698055
133 769477341228
134 804112849843
135 840037488724
136 877289348261
137 915907356510
138 955931291381
139 997401792914
140 1040360375643
141 1084849441048
142 1130912290095
143 1178593135864
144 1227937116265
145 1278990306842
146 1331799733665
147 1386413386310
148 1442880230927
149 1501250223396
150 1561574322571
151 1623904503612
152 1688293771405
153 1754796174070
154 1823466816557
155 1894361874330
156 1967538607139
157 2043055372880
158 2120971641543
159 2201348009248
160 2284246212369
161 2369729141746
162 2457860856985
163 2548706600846
164 2642332813719
165 2738807148188
166 2838198483683
167 2940576941220
168 3046013898229
169 3154582003470
170 3266355192037
171 3381408700450
172 3499819081835
173 3621664221192
174 3747023350751
175 3875977065416
176 4008607338297
177 4144997536330
178 4285232435985