1 2
2 3
3 4
4 5
5 6
6 7
7 12
8 19
9 28
10 43
11 66
12 97
13 132
14 177
15 242
16 321
17 420
18 529
19 662
20 829
21 1044
22 1327
23 1624
24 1977
25 2400
26 2883
27 3434
28 4103
29 4818
30 5711
31 6698
32 7791
33 8982
34 10279
35 11860
36 13693
37 15648
38 17783
39 20078
40 22725
41 25538
42 28845
43 32338
44 36091
45 40360
46 44961
47 49814
48 55077
49 60852
50 67351
51 74312
52 81801
53 89568
54 97937
55 107064
56 117223
57 128012
58 139417
59 151288
60 164539
61 178326
62 192863
63 208754
64 225535
65 243558
66 262889
67 282928
68 303885
69 325794
70 350471
71 376056
72 403297
73 431396
74 460645
75 492240
76 525277
77 560448
78 597641
79 635874
80 677073
81 720010
82 764713
83 810624
84 860323
85 912874
86 967665
87 1024672
88 1083755
89 1144278
90 1209447
91 1278280
92 1349825
93 1423790
94 1500465
95 1581034
96 1665357
97 1751752
98 1843371
99 1937986
100 2038339
101 2141182
102 2248439
103 2358054
104 2470965
105 2593112
106 2719463
107 2848684
108 2983167
109 3120244
110 3264705
111 3413640
112 3570703