0 1
1 10
2 65
3 64
4 175
5 98
6 240
7 325
8 302
9 387
10 198
11 180
12 550
13 806
14 855
15 486
16 351
17 315
18 944
19 2428
20 2204
21 3172
22 1793
23 1316
24 937
25 2775
26 1815
27 1461
28 2541
29 9378
30 13327
31 9638
32 8149
33 6581
34 46965
35 23487
36 12198
37 10599
38 10920
39 52345
40 48788
41 180666
42 174870
43 291119
44 155563
45 915443
46 860755
47 798694
48 784016
49 754884
50 882573
51 686758
52 581168
53 580600
54 651882
55 427425
56 391665
57 647355
58 590676
59 545088
60 422619
61 233886
62 131541
63 2237270
64 1124791
65 2467564
66 5044756
67 2822276
68 2752696
69 4975989
70 6853494
71 6587826
72 6872277
73 5927723
74 4682155
75 3295568
76 2173231
77 2145326
78 1311847
79 2377070
80 1253515
81 986726
82 853138
83 717359
84 703681
85 457892
86 354667
87 19629723
88 18766176
89 17508288
90 14364618
91 12152253
92 7695474
93 26668767
94 14435322
95 15401721
96 23215173
97 11968284
98 11949477
99 10593588
100 9245625