1 2
2 10
3 42
4 147
5 415
6 1040
7 2336
8 4841
9 9324
10 17035
11 29556
12 49428
13 79553
14 124531
15 189360
16 281680
17 409383
18 584737
19 819889
20 1133021
21 1541844
22 2072913
23 2751299
24 3615478
25 4697427
26 6051068
27 7720384
28 9776322
29 12276825
30 15316939
31 18967552
32 23353409
33 28568253
34 34765911
35 42062132
36 50658521
37 60686913
38 72403395
39 85981144
40 101711613
41 119809274
42 140649426
43 164459867
44 191716963
45 222688982
46 257918489
47 297740751
48 342826325
49 393523683
50 450628095
51 514592833
52 586281219
53 666236363
54 755553278
55 854715667
56 965050757
57 1087169747
58 1222484768
59 1371782020
60 1536736455
61 1718048274
62 1917732585
63 2136711655
64 2377062136
65 2639842362
66 2927642131
67 3241317405
68 3583964120
69 3956763658
70 4362693898
71 4803302959
72 5282193945
73 5800601871
74 6362912368
75 6970543505
76 7627934360
77 8336897862
78 9102739502
79 9926885054
80 10815324550
81 11770072262
82 12797051300
83 13898759409
84 15082483260
85 16349557508
86 17708662073
87 19161961655
88 20717665631
89 22378874155
90 24154986358