1 2
2 53
3 204
4 585
5 2042
6 6065
7 12644
8 24583
9 40878
10 72399
11 115668
12 180421
13 260514
14 371185
15 521910
16 723925
17 962888
18 1263913
19 1604166
20 2067027
21 2592298
22 3230455
23 3942088
24 4781303
25 5766434
26 6934955
27 8208132
28 9682923
29 11277354
30 13209205
31 15289004
32 17656841
33 20189694
34 23033925
35 26220776
36 29791163
37 33573518
38 37780447
39 42219032
40 47323147
41 52710834
42 58634337
43 64847172
44 71644625
45 79044628
46 87113789
47 95560230
48 104712119
49 114246460
50 124900075
51 136009622
52 147992007
53 160453360
54 173820079
55 188101878
56 203421841
57 219308136
58 236279497
59 253835474
60 273103927
61 293017128
62 314219071
63 336107132
64 359319395
65 383872466
66 409910391
67 436725472
68 465097747
69 494300510
70 525850567
71 558313380
72 592540791
73 627677850
74 664648703
75 703478930
76 744339559
77 786263880
78 830278027
79 875362814
80 923606209
81 973051864
82 1024820349
83 1077816902
84 1133249513
85 1191036052
86 1251432245
87 1313222182
88 1377689015
89 1443563520
90 1513550021
91 1585025198
92 1659520981
93 1735592200
94 1814717853
95 1896860638
96 1982338467
97 2069503508
98 2160048051
99 2252369410
100 2349775161
101 2449063340
102 2552081741
103 2656993274
104 2765713655
105 2878258068
106 2994834399
107 3113525442
108 3236436677
109 3361451632
110 3492673321
111 3626219894
112 3764278673
113 3904663496
114 4049736789
115 4199254086
116 4353723401
117 4510753880
118 4672744537
119 4837304442
120 5009497449
121 5184386532
122 5364668681
123 5547796142
124 5736471745
125 5930478116
126 6130338127
127 6333140202
128 6541889743
129 6753735024
130 6974376583
131 7198216394
132 7428567301
133 7662167868
134 7902242557
135 8148775548
136 8402119831
137 8658958790
138 8922808219
139 9190161840
140 9467874369
141 9749419270
142 10038328297
143 10331027480
144 10631373835
145 10938915374
146 11254323815
147 11573842254