2 15
3 23
4 119
5 167
6 12049
7 424
8 735
9 907
10 17117
11 1250
12 307747
13 2703
14 49225
15 9422
16 57823
17 5437
18 2076131
19 7747
20 639987
21 44960
22 822799
23 11537
24 23809465
25 24967
26 1539917
27 109346
28 4643181
29 26357
30 5587832443
31 37440
32 1885949
33 285085
34 7782015
35 265806
36 1250473675
37 66524
38 8340541
39 699890
40 158607997
41 85684
42 41180501119
43 97734
44 34060385
45 5703971
46 33087047
47 121325
48 5572056829
49 224759
50 471244801
51 3159907
52 116984813
53 165147
54 18025383047
55 831511
56 644158715
57 2578087
58 76065557
59 306313
60 5309244959989
61 292432
62 186679881
63 17598289
64 62384223
65 1537503
66 1459997416531
67 457255
68 309945335
69 8503259
70 68619815239
71 588512
72 201231433687
73 521362
74 322525171
75 56529724
76 522381439
77 2140351
78 1800547071959
79 773302
80 9217840811
81 11468135
82 540051671
83 798929
84 35814393850699
85 3854719
86 645699003
87 19063178
88 1954491219
89 1045207
90 281639699648449
91 4370620
92 996647861
93 28048690
94 1699940153
95 5759563
96 2151022693843
97 1533664
98 13841150293
99 71625256
100 38333999389
101 1438263
102 7996123379903
103 1654693
104 6032268735
105 3634939813
106 3010662179
107 1854300
108 3026347163123
109 2018564
110 411680828473
111 40311529
112 25805507823
113 2565094
114 20252346800923
115 12152506
116 5752953865
117 147900401
118 4186165631
119 8071293