0 1
1 5
2 10
3 42
4 55
5 139
6 168
7 336
8 381
9 669
10 738
11 1162
12 1227
13 1871
14 1964
15 2756
16 2909
17 3949
18 4118
19 5398
20 5583
21 7195
22 7432
23 9340
24 9625
25 11821
26 12226
27 14746
28 15259
29 18163
30 18728
31 22060
32 22689
33 26485
34 27102
35 31422
36 32055
37 36979
38 37791
39 42979
40 43912
41 49776
42 50801
43 57253
44 58210
45 65362
46 66519
47 74207
48 75476
49 83816
50 85233
51 94505
52 95710
53 105850
54 107223
55 117983
56 119444
57 131008
58 132921
59 144985
60 146754
61 160090
62 161995
63 175855
64 178132
65 192892
66 195077
67 210981
68 213254
69 229890
70 232623
71 250283
72 253047
73 271672
74 274688
75 294401
76 297437
77 318350
78 321342
79 343451
80 346683
81 369700
82 373220
83 397449
84 401093
85 426662
86 430366
87 456995
88 460815
89 488596
90 492920
91 521845
92 526017
93 556586
94 560978
95 592419
96 597119
97 630180
98 634844
99 669337
100 674413
101 709994
102 715426
103 752667
104 758007
105 796908
106 802472
107 842680
108 848661
109 890465
110 896714
111 940094
112 946247
113 991255
114 997671
115 1044263
116 1051143
117 1099520
118 1106164
119 1156145
120 1163417
121 1214774
122 1222274
123 1275259
124 1283071
125 1337868
126 1345868
127 1402164
128 1410460