1 1
2 9
3 36
4 104
5 257
6 549
7 1058
8 1896
9 3199
10 5145
11 7926
12 11768
13 16967
14 23859
15 32846
16 44378
17 58977
18 77215
19 99684
20 126994
21 159963
22 199443
23 246304
24 301702
25 366729
26 442587
27 530508
28 631820
29 748121
30 880941
31 1031930
32 1202984
33 1395927
34 1612655
35 1855676
36 2127122
37 2429577
38 2765531
39 3137480
40 3548434
41 4001071
42 4498685
43 5044606
44 5641892
45 6294195
46 7005191
47 7778912
48 8620242
49 9533105
50 10521999
51 11591474
52 12746562
53 13992107
54 15332971
55 16775590
56 18324372
57 19985523
58 21765013
59 23668266
60 25702480
61 27873699
62 30188259
63 32655348
64 35281418
65 38074085
66 41040495
67 44188592
68 47525856
69 51061295
70 54804647
71 58763604
72 62949850
73 67371219
74 72037311
75 76958126
76 82143618
77 87606245
78 93355379
79 99403446
80 105762770
81 112443331
82 119456581
83 126814970
84 134532746
85 142621185
86 151093691
87 159964136
88 169245226
89 178954039
90 189102295
91 199706864
92 210781424
93 222341631
94 234402515
95 246978962
96 260093046
97 273757925
98 287989943
99 302809940
100 318235290