1 1
2 5
3 16
4 39
5 79
6 157
7 190
8 337
9 407
10 705
11 742
12 1147
13 1235
14 1855
15 1836
16 2879
17 2691
18 4067
19 3752
20 5683
21 5005
22 7687
23 6670
24 10117
25 8595
26 12837
27 10950
28 15737
29 13461
30 19621
31 16494
32 23739
33 19925
34 28401
35 23788
36 34057
37 28077
38 39997
39 32842
40 47027
41 38309
42 54291
43 44252
44 61615
45 50683
46 70973
47 57640
48 81291
49 65369
50 92509
51 73908
52 102933
53 82763
54 115007
55 92546
56 129069
57 103041
58 144265
59 114342
60 160625
61 126575
62 175531
63 139436
64 192647
65 153279
66 210875
67 167720
68 231879
69 183321
70 250809
71 199584
72 274297
73 216857
74 299217
75 235104
76 325639
77 254501
78 353607
79 275076
80 380789
81 296687
82 411699
83 319526
84 439365
85 343289
86 470679
87 368286
88 500753
89 393987
90 537903
91 421094
92 576747
93 449457
94 617399
95 479154
96 660023
97 510469
98 697621
99 542574
100 743853