1 2
2 5
3 131
4 2129
5 9689
6 27809
7 36821
8 46619
9 611729
10 746171
11 987491
12 1121189
13 1486451
14 2215529
15 2701931
16 4202171
17 4481069
18 4846469
19 5162141
20 5605949
21 6931559
22 7181039
23 8608571
24 9276821
25 9762611
26 11427491
27 11447759
28 12208019
29 12489569
30 16523879
31 16714619
32 16720859
33 16900049
34 16995581
35 17824841
36 20768411
37 20924639
38 20931149
39 22453289
40 22822799
41 23017961
42 23459519
43 25125491
44 25206341
45 25483499
46 27806309
47 28552151
48 28873571
49 31218461
50 32032421
51 33267911
52 34725389
53 35324969
54 35395709
55 37115231
56 40210169
57 41590709
58 41938751
59 42058619
60 43217081
61 43464581
62 47259539
63 47975549
64 49337069
65 49518629
66 51044771
67 51709169
68 52420541
69 52476191
70 52802891
71 52926719
72 53313959
73 54498599
74 54943169
75 55184891
76 58008179
77 58702379
78 60443501
79 62692589
80 62751599
81 64906889
82 66360881
83 66758819
84 67536341
85 69435059
86 69589199
87 70227869
88 71409161
89 72765419
90 77835539
91 78487421
92 82385021
93 83672471
94 83762099
95 84109859
96 84324959
97 85375991
98 87803519
99 88373459
100 88746419
101 89076329
102 89080769
103 89255879
104 89662271
105 89684561
106 91213379
107 93792089
108 96347021
109 96882239
110 97687841
111 97942109
112 99272909
113 102850301
114 103531559
115 103783679
116 109408571
117 111068819
118 112660409
119 115848809
120 119175629
121 119386259
122 120900701
123 123802391
124 125573159
125 129188921
126 132830459
127 136498949
128 137277209
129 139081181
130 139667939
131 140919479
132 141202559
133 142542791
134 143009501
135 143294051
136 145304339
137 147757559
138 148770851
139 149782751
140 156509351
141 157940501
142 162226349
143 162755321
144 164871881
145 166421039
146 170478131
147 171478649
148 171764321
149 172486439
150 175015559