2 3
3 11
4 19
5 137
6 137
7 1019
8 2143
9 7129
10 7129
11 78167
12 81401
13 1085933
14 1111673
15 1165727
16 2364487
17 41325407
18 41325407
19 796326437
20 809074601
21 812400209
22 822981689
23 19174119571
24 19652175721
25 99554817251
26 100483070801
27 308885641403
28 312058195853
29 9110592033247
30 9188228352007
31 287765849945407
32 580903855876439
33 580903855876439
34 588120356323439
35 589620652976879
36 594319498745639
37 22205926684044563
38 22221986286632963
39 22564481892854963
40 22698055179281543
41 935963193807606463
42 935963193807606463
43 40172738442842232949
44 40479070002772300309
45 41174325319255336189
46 41174325319255336189
47 1939342394313044724683
48 1952919619015542159233
49 13795172117576746229231
50 13878674150052263362709
51 13912854787966741267559
52 14002834586921093358959
53 744899215039186200005227
54 744899215039186200005227
55 746625341757245188545067
56 750967367872000215092917
57 754284445232216788401727
58 755125429409596814885167
59 44830850005597378896772453
60 44961151851935365828660733
61 2754615747811605553203238013
62 2764150158167273474715426413
63 2773897227100934536786794713
64 5562020725975376453588542951
65 5604840007354741490841358291
66 5604840007354741490841358291
67 376586529374999458075210759177
68 376652783656575328562079248617
69 378752719591207896157833238697
70 380203206305331929219045935657
71 27072440883651802800165515935247
72 27142548742799791424824457580647
73 1987030101792061899538736950518431
74 1990988898911217224392814708254079
75 1998636495409617394103919606166799
76 2001522880514622998323138560018899
77 2003485310579859542214032132876999
78 2008585919811827035392279172462319
79 159306472637111262381562582920398321
80 159557754160088009477666417357633501
81 482581102648502198409131846716739063
82 482883147457526887385248954574130743
83 40188435829126576900970596118443884949
84 40287167526234473804171759890018757929
85 40404467402874168899226534345065922709
86 40535083971164854561698425756961017989
87 40574853191849698023308961786276546949
88 40765571531711608588772773244088275089
89 3645196481713595484337076792241271893701
90 3645196481713595484337076792241271893701
91 3661081314759399341652108474601318124261
92 3661081314759399341652108474601318124261
93 3668360984824278253007640945390135547061
94 3674001030003356509363067856228860205941
95 3684022410225136543775861495249398114181
96 3691675791201612471236078133432185157431
97 358795194455426572505360264472666195532007
98 359530558334641561669307864563640850356567
99 360000364690854536495496310086370825607807
100 360000364690854536495496310086370825607807