1 12
2 12
3 5
4 4
5 348
6 731
7 1001
8 1001
9 3747
10 6526
11 10001
12 3967
13 19365
14 29088
15 9436
16 53331
17 30484
18 72091
19 49255
20 30342
21 59579
22 52604
23 280501
24 88379
25 445885
26 452341
27 98107
28 755179
29 490404
30 126493
31 205417
32 170613
33 781944
34 821573
35 1808904
36 209732
37 1470036
38 559096
39 946969
40 1442907
41 609418
42 494243
43 1640321
44 2053095
45 647455
46 651836
47 2589277
48 965126
49 4993813
50 2853044
51 1835745
52 3974474
53 6641708
54 474899
55 6005466
56 1888425
57 4732363
58 2831784
59 4865222
60 2819495
61 4745868
62 6012967
63 7274601
64 4898601
65 4155467
66 7364441
67 322311
68 3954297
69 3230588
70 3104978
71 11409198
72 3510607
73 5534637
74 11410504
75 7439714
76 3208972
77 16679398
78 7017345
79 4227772
80 14711519
81 12915903
82 9863701
83 9312627
84 1407701
85 15599266
86 5950238
87 5378971
88 8006691
89 26367945
90 17263695
91 10852446
92 18388032
93 14605437
94 31526607
95 12049425
96 6409461
97 37903567
98 15464879
99 21215892
100 30997567
101 54254571
102 3112463
103 9166662
104 35546328
105 12000607