1 1
2 4 
3 739
4 82849 
5 163069 
6 330544 
7 511249 
8 534349 
9 623179 
10 730699 
11 958864
12 1529434 
13 2077954 
14 2109139 
15 2763499 
16 4172074 
17 5067199 
18 5882524 
19 5950249 
20 6532159
21 7860409 
22 7880044 
23 9252184 
24 9368419 
25 9564769 
26 9605719 
27 10024984 
28 10518064
29 11881699 
30 12829219 
31 13666804 
32 15973129 
33 16858489 
34 17140939 
35 17272609 
36 17620159
37 18541429 
38 19715959 
39 19871254 
40 20919049 
41 22501294 
42 22752454 
43 22756654 
44 23112814
45 24542284 
46 27416449 
47 27834979 
48 29740834 
49 29829664 
50 30255439 
51 30346054 
52 30504919
53 32922859 
54 33587509 
55 33908179 
56 34219399 
57 39307804 
58 43409104 
59 43907014 
60 44569354
61 46812994 
62 48082759 
63 49470544 
64 50285869 
65 51021184 
66 53291914 
67 54081199 
68 54215389
69 54392104 
70 55500169 
71 55519279 
72 55667749 
73 56647819 
74 59999524 
75 62358034 
76 64222204
77 68130619 
78 68141119 
79 69413929 
80 70058524 
81 70666999 
82 72030634 
83 72268984 
84 72584509
85 72801649 
86 74840119 
87 77317594 
88 77532424 
89 78083359 
90 78183319 
91 78910969 
92 79274689
93 81094549 
94 84679039 
95 85070479 
96 85917829 
97 86425294 
98 88983724 
99 89343559 
100 90560824