1 5
2 486509
3 1545959
4 5516507
5 10673177
6 11843309
7 14773877
8 22201349
9 40600349
10 43228709
11 44489657
12 60376133
13 76232459
14 83005829
15 94265687
16 125445101
17 164054921
18 165553511
19 176691533
20 199379657
21 208672097
22 228757709
23 238916543
24 240583781
25 243132233
26 243211679
27 243443303
28 243564509
29 260234813
30 322305653
31 331268027
32 344089883
33 433795139
34 435806027
35 435908573
36 449928023
37 523987799
38 538980317
39 540024449
40 543944327
41 551642309
42 598534499
43 605750921
44 627077849
45 649003697
46 654136697
47 672927209
48 702395159
49 718915343
50 733639307
51 775344113
52 798099719
53 812649743
54 829685309
55 853990439
56 864734867
57 867110117
58 939993059
59 947401703
60 969912863
61 980352803
62 988520147
63 1030051901
64 1032476747
65 1053040127
66 1107276647
67 1112459399
68 1140210437
69 1176968279
70 1200698699
71 1209833297
72 1239774743
73 1241344409
74 1245678047
75 1253599811
76 1256331149
77 1276081343
78 1283352743
79 1300035227
80 1338379937
81 1351744463
82 1357401989
83 1364263919
84 1385076299
85 1451842277
86 1459972499
87 1470201977
88 1477915541
89 1501276499
90 1509051629
91 1510139567
92 1514658869
93 1542202199
94 1629990587
95 1631944943
96 1677953237
97 1702122911
98 1792075811
99 1830839627
100 1839927611