1 1
2 1
3 87
4 267
5 357
6 33
7 451
8 2011
9 2821
10 10687
11 2497
12 5073
13 5557
14 15243
15 7147
16 7357
17 7197
18 6627
19 9157
20 26317
21 25833
22 39207
23 56067
24 6667
25 32937
26 70561
27 106533
28 597
29 28503
30 19167
31 74551
32 301711
33 6747
34 246871
35 223353
36 63057
37 75183
38 48513
39 61323
40 16107
41 554287
42 160141
43 29821
44 220711
45 49441
46 58681
47 505777
48 159423
49 136807
50 182161
51 647997
52 181197
53 130141
54 333727
55 257277
56 100257
57 1801833
58 1027117
59 1348891
60 166021
61 767787
62 976593
63 839797
64 138427
65 89697
66 258597
67 100087
68 1535097
69 357217
70 546427
71 226477
72 1038567
73 399087
74 376953
75 654637
76 313173
77 383937
78 1290397
79 56583
80 634057
81 631497
82 6594877
83 78097
84 142651
85 1853977
86 2079723
87 3865407
88 197787
89 366153
90 467077
91 1958671
92 245487
93 2485921
94 1210537
95 1128691
96 5775663
97 7246891
98 1100401
99 1821127
100 2813637