1 2
2 3
3 5
4 19
5 41
6 67
7 113
8 653
9 883
10 1439
11 3823
12 10631
13 12841
14 14251
15 23357
16 27103
17 30491
18 64679
19 78823
20 110977
21 115127
22 118747
23 159431
24 215587
25 301039
26 342257
27 343639
28 428401
29 473383
30 493583
31 566723
32 621133
33 638371
34 639157
35 680539
36 904049
37 993037
38 1146133
39 1252507
40 1311689
41 1771463
42 1868039
43 1870361
44 2305291
45 3190601
46 3282143
47 3303827
48 3593663
49 3856837
50 3918697
51 4227187
52 4262653
53 4290889
54 4458169
55 4458269
56 4591403
57 4688653
58 6652739
59 7808441
60 7837831
61 8758597
62 9498719
63 9800027
64 10674959
65 12509327
66 13043887
67 13561259
68 14277479
69 14775067
70 14954167
71 15683081
72 16710517
73 17642477
74 17707747
75 18117313
76 18334321
77 21968899
78 25026637
79 25253047
80 25520569
81 25990141
82 27125363
83 27525763
84 27656471
85 30034999
86 32712689
87 33261743
88 35048291
89 35904893
90 36110101
91 36936373
92 39027353
93 39276929
94 40461973
95 47084899
96 50414081
97 53103997
98 54697273
99 56109283
100 56575721
101 58894933
102 62873891
103 63112337
104 64104307
105 68692147
106 70118827
107 70862611
108 78792097
109 82551221
110 84041929
111 84438877
112 85403833
113 86908691
114 97946929
115 101094163
116 102208523
117 103555741
118 109231877
119 110700803
120 114260999
121 117496891
122 123372803
123 126033829
124 127303711
125 130996301
126 134415401
127 136190183
128 149849527
129 159308353
130 161145617
131 170601047
132 177581717
133 185027653
134 190059209
135 192330091
136 215534897
137 218175341
138 219532609
139 226579121
140 235372763
141 257645369
142 264456989
143 273028333
144 274219601
145 277823561
146 294632407
147 318151189
148 322588703
149 325436819
150 328577863