1 1
2 1
3 91
4 331
5 517
6 1087
7 451
8 2011
9 2821
10 10687
11 2497
12 5707
13 5557
14 20671
15 7147
16 7357
17 45967
18 30061
19 9157
20 26317
21 36307
22 55027
23 65941
24 6667
25 120631
26 70561
27 122287
28 209881
29 94897
30 53551
31 74551
32 301711
33 89947
34 246871
35 246961
36 710587
37 633451
38 117097
39 96841
40 356137
41 554287
42 160141
43 29821
44 220711
45 49441
46 58681
47 505777
48 172201
49 136807
50 182161
51 1150957
52 264487
53 130141
54 333727
55 856621
56 1554001
57 4928641
58 1027117
59 1348891
60 166021
61 894151
62 1841611
63 839797
64 138427
65 675667
66 358501
67 100087
68 3071191
69 357217
70 546427
71 226477
72 1638241
73 4916131
74 861427
75 654637
76 926407
77 703081
78 1290397
79 1842541
80 634057
81 7235107
82 6594877
83 78097
84 142651
85 1853977
86 2369851
87 4778911
88 3882037
89 1435837
90 467077
91 1958671
92 3155161
93 2485921
94 1210537
95 1128691
96 12721567
97 7246891
98 1100401
99 1821127
100 10734157