1 9
2 15
3 87
4 49
5 235
6 403
7 1241
8 1383
9 1047
10 3341
11 4359
12 9663
13 11499
14 14163
15 5947
16 11183
17 19103
18 45151
19 50943
20 31367
21 173747
22 306003
23 215021
24 191303
25 86663
26 62797
27 362609
28 425405
29 346727
30 531247
31 676067
32 721311
33 793469
34 741899
35 1637447
36 2896177
37 311843
38 4477649
39 7702927
40 1208153
41 12771239
42 2699069
43 9304709
44 15242519
45 3123839
46 19621309
47 4021467
48 3343565
49 33051517
50 2714403
51 84164611
52 85737263
53 55831477
54 30407957
55 34103417
56 217915939
57 119274031
58 80492123
59 92013539
60 237906989
61 41662653
62 264205831
63 94653389
64 504629497
65 772709513
66 180876273
67 246692555
68 244329499
69 783990863
70 774192273
71 596516785
72 433337209
73 4034316041
74 3033657447
75 2970157943
76 2333562303
77 872546019
78 2906336285
79 4601885099
80 8049427327
81 735753059
82 4675365197
83 6980512117
84 17924079157
85 1299160347
86 15901807349
87 13140036703
88 24218344601
89 21453809323
90 8551825327
91 36197045111
92 27696305459
93 29571545321
94 65813705027
95 46647617489
96 119884717153
97 8604814729
98 40137636397
99 92845566199
100 58845885713