1 2
2 8
3 37
4 124
5 309
6 637
7 1163
8 1953
9 3085
10 4650
11 6753
12 9514
13 13069
14 17571
15 23191
16 30119
17 38565
18 48760
19 60957
20 75432
21 92485
22 112441
23 135651
24 162493
25 193373
26 228726
27 269017
28 314742
29 366429
30 424639
31 489967
32 563043
33 644533
34 735140
35 835605
36 946708
37 1069269
38 1204149
39 1352251
40 1514521
41 1691949
42 1885570
43 2096465
44 2325762
45 2574637
46 2844315
47 3136071
48 3451231
49 3791173
50 4157328
51 4551181
52 4974272
53 5428197
54 5914609
55 6435219
56 6991797
57 7586173
58 8220238
59 8895945
60 9615310
61 10380413
62 11193399
63 12056479
64 12971931
65 13942101
66 14969404
67 16056325
68 17205420
69 18419317
70 19700717
71 21052395
72 22477201
73 23978061
74 25557978
75 27220033
76 28967386
77 30803277
78 32731027
79 34754039
80 36875799
81 39099877
82 41429928
83 43869693
84 46423000
85 49093765
86 51885993
87 54803779
88 57851309
89 61032861
90 64352806
91 67815609
92 71425830
93 75188125
94 79107247
95 83188047
96 87435475
97 91854581
98 96450516
99 101228533
100 106193988
101 111352341
102 116709157
103 122270107
104 128040969
105 134027629
106 140236082
107 146672433
108 153342898
109 160253805
110 167411595
111 174822823
112 182494159
113 190432389
114 198644416
115 207137261
116 215918064
117 224994085
118 234372705
119 244061427
120 254067877
121 264399805
122 275065086
123 286071721
124 297427838
125 309141693
126 321221671
127 333676287
128 346514187
129 359744149
130 373375084
131 387416037
132 401876188